一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第七章图 一、名词解释 1.图 2.无向完全图 3.有向完全图 4.子图 5.连通分量

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

◼ 图的基本概念 ◼ 图的存储表示 ◼ 图的遍历与连通性 ◼ 最小生成树 ◼ 最短路径

基本流程 划分选择 剪枝处理 连续与缺失值 多变量决策树

background Contiguous Memory Allocation (连续内存分配) Swapping Paging (分页) Structure of the Page Table Segmentation (分段) Segmentation with paging (段页式)

二级页表 动态存储器 Slab算法 非连续存储区

问题的提出: 上面讨论的分段低次插值函数 都有一致收敛性,但光滑 性较差,对于像高速飞机的机翼 形线,船体放样等型值线 往往要求有二阶光滑度,即有二 阶连续导数,早期工程师 制图时,把富有弹性的细长木条 (所谓样条)用压铁固定 在样点上,在其它地方让它自由 弯曲,然后画下长条的曲 线,称为样条曲线。它实际上是 由分段三次曲线并接而成,在连 接点即样点上要求二阶导数连

◼ Web 有多大？ ◼ Web的连通性如何？ ◼ Web上节点的分布如何？ ◼ Web上节点距离有多远？ ◼ Web上节点重要度如何度量？

◼ 图的连通性 ◼ 网络流 ◼ 网络编码 ◼ 图着色 ◼ 超图