一
同调
实验的目的和要求
1.
掌握图的最短路径概念。
2.
可以理解并求出最短路径
戴克斯特拉
算法(用邻接矩阵表示图)。
二
同调
实验内容
1
在、
用邻接矩阵表示
有向图
时序图基本操作的实现函数是,
基本操作如下。
()
初始化邻接矩阵表示的有向图
voidinitmatrix(adjmatrixg;
())是
绘制邻接矩阵表示的有向图
voidcreatematrix(adjmatrixg,intn ) )。
也就是说,输入图的每一边来创建图的邻接矩阵。)
;
() )为
输出用邻接矩阵表示的有向图
voidprintmatrix(adjmatrixg,intn ) )。
即输出图表的各边)。
将邻接矩阵的结构定义和这些基本操作函数收纳到头文件中
Graph2.h
我猜对了。
2
求出最短路径
戴克斯特拉
演算法
voidDijkstra(adjmatrixga,int
dist[],edgenode*path[],inti,intn )
,该算法从顶点开始
I
到剩下的顶点的最
短路径和短路径的长度,分别存储在数组中
路径
和
dist
我猜对了。
从源创建打印输出
到每个顶点的最短路径和长度函数
voidprintpath(intdist[],edgenode
*path[],intn )。
3
、编制测试程序,即主函数,首先编制有向图并输出,然后计算输出
从某个顶点开始
v0
到其余各顶点的最短路径。
要求:定义指针数组的基本类型结构
边缘节点
求出最短路径
戴克斯特拉
演算法
函数、打印输出的最短路径和长度函数
打印路径
和主函数存储在文件中
test9_2.cpp
我猜对了。
测试数据如下。