Dijkstra算法的验证例程

问题描述：Dijkstra算法的验证

输入描述：无

输出描述：某一顶点到其他各点最短路径

用到了graph.h

*/

#include

#include

#include "graph.h"

#define MaxSize 100

void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点

{

int k;

k=path[i];

if (k==v) return; //找到了起点则返回

Ppath(path,k,v); //找顶点k的前一个顶点

printf("%d,",k); //输出顶点k

}

void Dispath(int dist[],int path[],int s[],int n,int v)

{

int i;

for(i=0; i

if (s[i]==1)

{

printf(" 从%d到%d的最短路径长度为:%d\t路径为:",v,i,dist[i]);

printf("%d,",v); //输出路径上的起点

Ppath(path,i,v); //输出路径上的中间点

printf("%d\n",i); //输出路径上的终点

}

else printf("从%d到%d不存在路径\n",v,i);

}

void Dijkstra(MGraph g,int v)

{

int dist[MAXV],path[MAXV];

int s[MAXV];

int mindis,i,j,u;

for (i=0; i

{

dist[i]=g.edges[v][i]; //距离初始化

s[i]=0; //s[]置空