大话西游之王道考研数据结构第九讲---最短路、拓扑排序、关键路径

                               第九讲--最短路、拓扑排序、关键路径 复习算法 1.n个结点的无向图，若是他是连通的，最少有多少条边？最多有多少条边？数组 2.图有哪几种存储结构？spa 3.图的遍历方式（把上节课的例子再练习一下，无向图和有向图的遍历方式都得会）。3d 4.如何判断一个图是连通的？如何判断一个图里有多少个强连通子图？code 6.无向图中删除某个顶点

>>阅读原文<<