请帮忙加详细注释(图----最短路径)

来源:百度知道 编辑:UC知道 时间:2024/05/08 19:12:45
// 打印出邻接矩阵
void PrintGraph(MGraph &G){
int i,j;
cout<<"\n//--------------- 打印邻接矩阵 -----------------//\n\n ";
for(i=0;i<G.vexnum;++i){
cout<<G.vexs[i]<<" ";
}
cout<<endl;
for(i=0;i<G.vexnum;++i){
cout<<"\n\n"<<G.vexs[i]<<" ";
for(j=0;j<G.vexnum;++j){
if(G.arcs[i][j].adj==INFINITY)
cout<<" / ";
else
cout<<" "<<G.arcs[i][j].adj<<" ";
}
}
cout<<"\n\n//--------------- 打印邻接矩阵 -----------------//\n";
}
这只是第二部分

估计你的分要浪费了。。。在百度上不能问那么专业的问题。。。帮你顶一下吧。。。呵呵。。。祝你好运

给出的代码与标题不符,该函数只是一个通过G.arcs[][]打印的过程,而求图----最短路径的过程应该是修改G.arcs[][]的过程。

就给这第二部分加注释?