最短路径实验报告(6)

stack<int>Q;

output<<"路径为：";

while(j!=m){Q.push(j);j=prev[j];} //路径存入栈中

Q.push(j);

while(Q.size()!=1){output<<Q.top()<<"-->";Q.pop();} //输出路径

output<<Q.top()<<endl<<endl;Q.pop(); //最后一个元素出栈

}

}

}

int main()

{

Graph G;

cout<<"请输入起点："<<endl;

int start;

cin>>start;

G.Dijkstra(start);

getchar();

getchar();

return 0;

}

六、 程序输入输出结果