gpt4 book ai didi

c++ - BFS 可以在图中找到循环吗?

转载 作者:太空宇宙 更新时间:2023-11-04 03:01:20 25 4
gpt4 key购买 nike

我是图论新手,目前只学过图论中的BFS和Disjoint sets。如果在给定的无向连通图中存在一个循环,我可以使用 BFS 找到它吗?我的意图是打印循环中的所有顶点。提前致谢。

最佳答案

是的,如果图是无向的,但是和DFS相比效率很低。如果图是有向图,则必须记住是否访问了该节点,以及如何到达该节点。 BFS 从源头按“级别”搜索将与这些参数不兼容。

关于c++ - BFS 可以在图中找到循环吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11298898/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com