ldijkstratest.c

《数据结构-使用C语言》第三版

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef char DataType;
#define MaxSize 100
#define MaxVertices 10
#define MaxWeight 10000

#include "AdjLGraph.h"
#include "DijkstraL.h"

int main()
{
	AdjLGraph g;
	char a[]={'A','B','C','D','E','F','G','H'};
	RowColWeight row[]={{0,1,10},{0,4,20},{1,3,30},{2,1,40},{3,2,50},
						{0,5,30},{1,6,35},{4,7,23},{1,0,40}};
	int n=8, e=9;
	
	int i, distance[8], path[8];
	
	Edge *p;
	
	CreatGraph(&g, a, n, row, e);
	for(i=0;i<n;i++)
	{
		printf("%c %d\n",g.a[i].data, g.a[i].sorce);
		p=g.a[i].adj;
		while(p!=NULL)
		{
			printf("\t%d %d\n",p->dest, p->dis);
			p=p->next;
		}
	}
	
	DijkstraL(g, 0, distance, path);
	
	printf("\n从节点 %c 到其他各点的最短距离为:\n",g.a[0].data);
	for(i=0;i<n;i++)
	printf("到节点 %c 的最短距离为%d:\n", g.a[i].data, distance[i]);
	printf("\n从节点 %c 到其他各点的最短路径的前一节点为:\n", g.a[0].data);
	for(i=0;i<n;i++)
	if(path[i]!=-1)
	printf("到节点 %c 的前一节点为%c:\n",g.a[i].data, g.a[path[i]].data);
	
	getchar();
}