文件名称:图的遍历示例(包括DFS和BFS)
文件大小:6KB
文件格式:ZIP
更新时间:2015-04-06 15:51:46
数据结构 实验 代码 图 遍历
(1)掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 (2)掌握图的两种不同遍历方法的基本思想并能编程实现。 (3)掌握构造最小生成树的两种算法,即Prim 算法和Kruscal算法的思想,并能编程实现。 (4)能够灵活运用图的相关算法解决相应的实际问题。
【文件预览】:
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)