#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
[数据结构] 邻接矩阵实现Dijkstra算法
最新推荐文章于 2023-08-11 10:04:02 发布
该博客详细介绍了如何用邻接矩阵实现Dijkstra算法,包括创建图、输出邻接矩阵、权值矩阵以及执行Dijkstra算法找到最短路径的过程。通过示例代码展示了在C++中操作邻接矩阵来求解单源最短路径问题。
摘要由CSDN通过智能技术生成