floyd算法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>

#define Max 30
typedef char str[30];
typedef struct{
	char dian[Max];
	int bian[Max][Max];
	int d,b;
}ljt;


void creat(ljt &G);//有向网有注释
void disp(ljt G);
void floyd(ljt G);

void creat(ljt &G){//有向网	
	int i,j,k,w;
	printf("请输入顶点数和边数：\n");
	scanf("%d %d",&G.d,&G.b);
	fflush(stdin);
	for(i=0;i<G.d;i++){
		printf("请输入第%d个顶点的信息：",i+1);
		scanf("%c",&G.dian[i]);
	fflush(stdin);}

	for(i=0;i<G.d;i++)
		for(j=0;j<G.d;j++) {
			if(i==j) G.bian[i][j]=0;
			else G.bian[i][j]=100;
		}

		for(k=0;k<G.b;k++){
			printf("请输入第%d边依附的两个顶点的序号和权值：",k+1);
			scanf("%d %d %d",&i,&j,&w);
			fflush(stdin);
			G.bian[i-1][j-1]=w;
		}
}

void disp(ljt G){// 显示
	int i,j,k;
	for(i=0;i<G.d;i++)
		printf("%5c  ",G.dian[i]);
	printf("\n");
	for(j=0;j<G.d;j++){
		for(k=0;k<G.d;k++){
			printf("%d    ",G.bian[j][k]); 
		}
		printf("\n");
		}
}

void floyd(ljt G){
	str path[30][30],t[10];
	int dist[30][30];
	int i,j,k;
	for(i=0;i<G.d;i++)
	for(j=0;j<G.d;j++){
		dist[i][j]=G.bian[i][j];
		if(dist[i][j]!=100&&dist[i][j]!=0){
			path[i][j][0]=G.dian[i];
			path[i][j][1]=G.dian[j];
			path[i][j][2]='\0';
		}
		else
			path[i][j][0]='\0';
	}
	for(k=0;k<G.d;k++)
		for(i=0;i<G.d;i++)
			for(j=0;j<G.d;j++)
				if(dist[i][j]>dist[i][k]+G.bian[k][j]){
					dist[i][j]=dist[i][k]+G.bian[k][j];
			    strcpy(t[0],path[i][k]);
				strcat(t[0],&path[k][j][1]);
				strcpy(path[i][j],t[0]);
				}

				printf("\n");
	  for(i=0;i<G.d;i++)
		printf("%5c  ",G.dian[i]);
	  printf("\n");
	  for(i=0;i<G.d;i++){
		  for(j=0;j<G.d;j++)
			  printf("%5d",dist[i][j]);
		  printf("\n");
	  }
	  printf("\n");
	  for(i=0;i<G.d;i++)
		  for(j=0;j<G.d;j++){
			  printf("%5s  ",path[i][j]);printf("\n");}
}


void main(){
	ljt G;
	creat(G);
    disp(G);
    floyd(G);
}