第7章 图

7.1 图的定义和术语

7.2 图的存储结构

7.2.1 数组表示法

7.2.2 邻接表

7.2.3 十字链表

7.2.4 邻接多重表

7.3 图的遍历

7.3.1 深度优先搜索

7.3.2 广度优先搜索

7.4 图的连通性问题

7.4.1 无向图的连通分量和生成树

7.4.2 有向图的强连通分量

7.4.3 最小生成树

7.4.4 关节点和重连通分量

7.5 有向无环图及其应用

7.5.1 拓扑排序

7.5.2 关键路径

7.6 最短路径

7.6.1 从某个源点到其余各顶点的最短路径

7.6.2 每一对顶点之间的最短路径