-
-
graph.zip
数据结构实验六图的操作,在程序中提示输入的顶点数以及每两条边之间的权值,最后使用深度优先和广度优先算法实现遍历,同时构建最小耗费生成树的最小权值和路径。
-
-
database-Graph.rar
一:实验目的:
(1)掌握图的存储思想及其存储实现。
(2)掌握图的深度、广度优先遍历算法思想及其程序实现。
(3)掌握图的常见应用算法的思想及其程序实现。
(4)理解有向无环图、最短路径等算法
二:实验内容:
以下实验内容,1和2为必做内容,3为选做内容。
1.有向图
(1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。
(2)在有向图的邻接表的基础上计算各顶点的度,并输出。
(3)以有向图的邻接表为基础实现并输出它的拓扑排序序列 ...
-
-
-
-
-
Program.rar
刚好手头的项目需要为客户提供一个路线指引功能的小模块,需要自动计算图形上两点间的最短路径。工作之余想着这个算法还是比较的常用,就总结了一下,与大家共享。
-
Graph.rar
本程序采用数据结构中提到的Prim算法来求给出的一个图的最小生成树,运行程序之后会显示出最小生成树的起点到每个边节点即构成最小生成树的边,并且会显示出每条边的权值。
-
-