-
-
-
-
data-structure-Graph.rar
本软件围绕无向图的应用这一主题,用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树(分别利用Prim算法和Kruscal算法)、查找最短路径等功能。
具体功能:
给定一个图,完成:
(1) 建立并显示出它的邻接链表
(2) 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树,随时显示其构造的过程
(3) 给出某一确定顶点到所有其他顶点的最短路径
(4) 给出每一对顶点之间的最短路径
说明:程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明文档。
-
-
-
-
-
-
graph.rar
matlab、C代码,实现图论中的大部分算法,包括kruskal、Dijkstra、prim、hamilton等
-
-