?? 7.16.c
字號:
typedef SeqList VertexSet;
ShortestPath_Floyd(AdjMatrix g,
WeightType dist[MAX_VERTEX_NUM][MAX_VERTEX_NUM],
VertexSet path[MAX_VERTEX_NUM][MAX_VERTEX_NUM])
/* g為帶權有向圖的鄰接矩陣表示法, path [i][j]為vi到vj的當前最短路徑,dist[i][j]為vi到vj的當前最短路徑長度*/
{
int i,j,k;
for(i=0;i<g.vexnum;i++)
for(j=0;j<g.vexnum;j++)
{ /*初始化dist[i][j]和path[i][j] */
InitList(&path[i][j]);
dist[i][j]=g.arcs[i][j].adj;
if(dist[i][j]<INFINITY)
{
AddTail(&path[i][j],g.vexs[i]);
AddTail(&path[i][j],g.vexs[j]);
}
}
for(k=0;k<g.vexnum;k++)
for(i=0;i<g.vexnum;i++)
for(j=0;j<g.vexnum;j++)
if(dist[i][k]+dist[k][j]<dist[i][j])
{
dist[i][j]=dist[i][k]+dist[k][j];
paht[i][j]=JoinList(paht[i][k],paht[k][j]);
} /*JoinList為合并線性表操作*/
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -