作业帮 > 综合 > 作业

用c++实现 利用BFS算法在图中求各顶点与搜索起点间的最短距离

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/06/17 11:18:53
用c++实现 利用BFS算法在图中求各顶点与搜索起点间的最短距离
在无权有向图中,两个顶点之间的距离定义为:如果顶点i经过k步到达顶点j,则顶点i到顶点j的距离为k.
怎么用c++,利用BFS求得一个顶点到另一个顶点间的最短距离?
要求带注释,用邻接矩阵.有主函数,能在vs2010中运行通过,并成功输出.最后能够输出两个顶点间的最短距离.
用c++实现 利用BFS算法在图中求各顶点与搜索起点间的最短距离
用队列来做就可以了
再问: 能帮我写下代码吗?谢谢
再答: http://paste.ubuntu.com/7695360/
再问: 你好,我运行了一下你写的程序,发现不符合我的需要,得到两个结点之间如果存在路径的话,都是1,是不符合我的需要的。 如果我需要的顶点数是1-35,并且图中边的信息,我存到一个txt文件中,你能帮我在这个基础上写一个BFS,求出任意两点之间的最短距离吗?  我给你再提高50分,十分感谢。

再答: http://paste.ubuntu.com/7700498/