图的广度优先周游序列

发布于 2022-09-06 10:43:51 字数 200 浏览 14 评论 0

求下图的从A开始的广度优先周游序列
图片描述

问题:从点A开始的话,广度优先,前四个序列应该是A,B,G,C 还是 A,B,C,G?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

寻梦旅人 2022-09-13 10:43:51

都可能,取决于你A里存放相邻节点的顺序,如果A里顺序是[B, C, G]那就是A, B, C, G

情愿 2022-09-13 10:43:51

都是邻节点的情况下,取决于程序是怎么写的,程序的访问顺序决定了序列。
广度优先用的是queue,所以结果的顺序和程序访问节点的顺序一致。
另外,图挂了。。。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文