#include <iostream>
using namespace std;
#define MAX_V 100 //定义最大顶点个数
#define INF 1000 //表示正无穷
typedef struct VertexType
{
int number;//顶点标号
//int weight;
};//顶点类型
typedef struct MGraph//图的定义
{
int matrix[MAX_V][MAX_V];//邻接矩阵
int weight[MAX_V][MAX_V];//存放权值
int v;//顶点数
int e;//边数
VertexType vertax[MAX_V];//存放顶点信息
};//图的邻接矩阵类型
void CreateMGragh(MGraph *G)
{
int i,j,m,weight;
cout << "请输入顶点数和边数:" << endl;
cin >> G->v >> G->e ;
cout << "请输入顶点信息:" << endl;
for (i=0;i<G->v;i++)
scanf("%d",&G->vertax[i].number);//输入顶点信息,建立顶点表
for (i=0;i<G->v;i++)//初始化邻接矩阵
for (j=0;j<G->v;j++)
{
G->matrix[i][j]=0;
G->weight[i][j]=INF;//让所有权值不存在
}
for(i=0;i<G->v;i++)//是结点自身指向自身权值为0
for(j=0;j<G->v;j++)
if(i==j)
G->weight[i][j]=0;
cout << "输入每条有向边的首尾顶点序号及权值:" << endl;
for (m=0;m<
[数据结构] 邻接矩阵实现Dijkstra算法
最新推荐文章于 2023-08-11 10:04:02 发布