#include <iostream>
using namespace std;
const int MAX=20;
const int INF=9999;
typedef bool PathMatrix[MAX+1][MAX+1];
typedef int ShortPathTable[MAX+1];
typedef struct
{
int vexnum,arcnum;
char vexs[MAX+1];
int arcs[MAX+1][MAX+1];
}MGraph;
void Create_MG(MGraph &G)
{
int i,j,v1,v2,w;//v1,v2,w 输入一对顶点并置对应边权值
cout<<"请输入顶点和边的个数:"<<endl;
cin>>G.vexnum>>G.arcnum;
for(i=0;i<G.vexnum;i++)
for(j=0;j<G.vexnum;j++)
G.arcs[i][j]=INF;
for(i=0;i<G.vexnum;i++)
{
cout<<"请输入第"<<i<<"个顶点:"<<endl;
cin>>G.vexs[i];
}
for(i=1;i<=G.arcnum;i++)
{
cout<<"请输入边--格式: 源点 终点 权值 "<<endl;
cout<<"如 0 2 10"<<endl;
cin>>v1>>v2
迪杰斯特拉最短路径算法 严蔚敏C++实现
最新推荐文章于 2024-04-10 23:43:23 发布