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