《Data Structure & Algorithm Analysis in C》Chap.9笔记

1.拓扑排序 找出任意一个没有入边的顶点，删除该顶点和它的边。 2.无权最短路径，广度优先搜索 3.Dijkstra算法 9.3.3-9.4待看 4.Prim算法 5.Kruskal算法 6.如何删除割点？（9.6.3双连通性） 7.欧拉回路，interesting。 9.6.5-9.7待看

>>阅读原文<<