#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 << "输入每条有向边的首尾顶点序号及权值:"
[数据结构] Floyd算法计算图的中心点
最新推荐文章于 2024-04-13 08:00:00 发布
该博客介绍了一种利用Floyd算法计算图的中心点的方法。首先定义了图的数据结构,然后通过创建图、输出权值矩阵、执行Floyd算法、计算最短路径并找出最大值数组,最后确定图的中心点。示例代码展示了整个过程。
摘要由CSDN通过智能技术生成