include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#define MAXVEX 20
#define INFINY 65536
struct graph{
int numberV,numberE;
int V[MAXVEX]; //图的顶点
int E[MAXVEX][MAXVEX]; //图的边的权重
};
typedef int shortPath[MAXVEX][MAXVEX];
typedef int shortPosition[MAXVEX][MAXVEX];
//图的创建
void createGraph(graph *G)
{
G->numberV=5;
G->numberE=7;
for(int i=0;i<G->numberV;i++)
G->V[i]=i;
for(int i=0;i<G->numberV;i++) //对图进行初始化
for(int j=0;j<G->numberV;j++)
{
if(i==j)
G->E[i][j]=0;
else
G->E[i][j]=INFINY;
}
G->E[0][1]=10;
G->E[0][2]=20;
G->E[0][3]=3;
G->E[1][2]=5;