《数据结构》学习纲要（二）

这一章首先介绍了图的基本概念和图的各种存储结构；接着讨论了图的深度优先遍历和图的广度优先遍历，求图的最小生成树的普里姆算法和克鲁斯卡尔算法，以及求图的从一顶点到其余各顶点的最短路径和每一对顶点之间的最短路径。最后讨论了图的拓扑排序和关键路径问题。