[数据结构] Floyd算法计算图的中心点

#include <iostream>
using namespace std; 

#define MAX_V 100 //定义最大顶点个数
#define INF 10000 //表示正无穷 

typedef struct MGraph//图的定义
{
    //int matrix[MAX_V][MAX_V];//邻接矩阵，带权值可存权值如下 
    int weight[MAX_V][MAX_V];//存放权值矩阵 
    int v;//顶点数
	int e;//边数
    int vertax[MAX_V];//存放顶点信息
};//图的邻接矩阵类型

void CreateMGragh(MGraph *G)
{
	int i,j,m,weight;
	cout << "请输入顶点数和边数:" << endl;
	cin >> G->v >> G->e ;
	cout << "请输入顶点信息:" << endl;
	for (i=1;i<=G->v;i++)
	  scanf("%d",&G->vertax[i]);//输入顶点信息，建立顶点表
	
	for (i=1;i<=G->v;i++)//初始化权值矩阵 
	  for (j=1;j<=G->v;j++)
 	    G->weight[i][j]=INF;//让所有权值不存在 

    
	for(i=1;i<=G->v;i++)//是结点自身指向自身权值为0 
	  for(j=1;j<=G->v;j++)
	    if(i==j)
	      G->weight[i][j]=0;
	
	cout << "输入每条有向边的首尾顶点序号及权值:"