MTGraph G;
CreateGraph_2(G);
int trans[50];
char a[10], b[10];
int i, j, v, w, k, m, n, p, q, r, t, T;
Pathmatrix P;
ShortPathTable D;
char s;
for (i = 0; i < 50; i++)
{
trans[i] = i;//对比是否为换乘
}
int s5 = G.n;
for (v = 0; v < s5; v++)//初始化D与P
{
for (w = 0; w < s5; w++)
{
D[v][w] = G.Edge[v][w];//D值为对应权值
P[v][w] = w;//初始化P
}
}
for (k = 0; k < G.n; k++)
{
for (v = 0; v < G.n; v++)
{
for (w = 0; w < G.n; w++)
{
if (D[v][w] > D[v][k] + D[k][w])//如果经过下标为k顶点路径比原两点间路径更短,将当前权值设为更小的
{
D[v][w] = D[v][k] + D[k][w];//
P[v][w] = P[v][k];//路径设置经过下标为k的顶点
}
}
}
}//Floyd算法求最小路径
D,G的声明呢