-
-
Graph.rar
是一个在学习数据结构时编写的图结构,主要是用两种方法生成需要的图结构,其中有一个头文件都注释了,要是要使用的话,只需要将另一个头文件注释并把这个取消注释,在main方法中改一个类名就好了
-
graph.rar
图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。
遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历
-
graph.rar
图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS
图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS
-
-
graph.rar
图的算法的基本训练
1、 图的存储结构的定义和图的创建
图的种类有:有向图、无向图、有向网、无向网。
图的存储结构可采用:邻接矩阵、邻接表。
要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法
2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。
3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11)
4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
-
graph.rar
图的邻接链表及遍历及基本操作,节点的插入删除等基本操作,适合初级算法学习者
-
Graph.rar.rar
图的基类以及最短路径算法,dijkstra,floyd,Kruskal算法等,代码来自北大赵海燕老师编著的数据结构与算法。
-
-
Graph.rar
本程序实现图的深度优先和广度优先遍历,本程序调试无误,可在vc6.0环境中编译成功!
-
graph.rar
图的一系列性质,通过输入图的结点和边,输出图的各种矩阵,并可判断图是否是连通图,欧拉图等性质.
-