图的广度优先周游序列
求下图的从A开始的广度优先周游序列
问题:从点A开始的话,广度优先,前四个序列应该是A,B,G,C 还是 A,B,C,G?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
求下图的从A开始的广度优先周游序列
问题:从点A开始的话,广度优先,前四个序列应该是A,B,G,C 还是 A,B,C,G?
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(2)
都可能,取决于你
A
里存放相邻节点的顺序,如果A
里顺序是[B, C, G]
那就是A, B, C, G
都是邻节点的情况下,取决于程序是怎么写的,程序的访问顺序决定了序列。
广度优先用的是queue,所以结果的顺序和程序访问节点的顺序一致。
另外,图挂了。。。