图的Flord算法（图中点到点的最短距离

 

include "stdafx.h"
#include
#include
#include
#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;inumberV;i++)
   G->V[i]=i;
 for(int i=0;inumberV;i++)    //对图进行初始化
  for(int j=0;jnumberV;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;