文件名称:UnDirectGraph
介绍说明--下载内容均来自于网络,请自行研究使用
本程序实现了《数据结构》课本中无向图的基本算法,包括图的构造、图的深度、广度优先遍历算法、用Prim、Kruskal算法构造最小生成树以及分别用Dijkstra、Floyd算法求源点到所有顶点、图中任意两点间的最短路径,并给出具体的路径 -This procedure achieved a " data structure" textbooks undirected graph the basic algorithm, including graphs, graph depth, breadth-first traversal algorithm, Prim, Kruskal minimum spanning tree construction algorithm and were used Dijkstra, Floyd algorithm to solve the source to all vertices of the graph the shortest path between any two points, and gives a specific path
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数据结构--图--无向图\无向图\UnDirectGraph.cpp
....................\......\UnDirectGraph.h
....................\......\Undirectmain.cpp
....................\......\输入示例.jpg
....................\无向图
数据结构--图--无向图
....................\......\UnDirectGraph.h
....................\......\Undirectmain.cpp
....................\......\输入示例.jpg
....................\无向图
数据结构--图--无向图