图的遍历示例(包括DFS和BFS)
(1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。(2)掌握图的两种不同遍历方法的基本思想并能编程实现。(3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。(4)能够灵活运用图的相关算法解决相应的实际问题。
文件列表
Graph traversal.zip
(预估有个8文件)
Graph traversal
GraphL.h
4KB
LQueue.h
2KB
LList.h
4KB
Link.h
374B
main.cpp
2KB
GraphM.h
3KB
List.h
731B
Graph.h
868B
用户评论