第9题判断无向图中是否有环，可以通过广度优先搜索实现。 - 信奥题库网

第9题判断无向图中是否有环，可以通过广度优先搜索实现。

别灰心，再试一次！

💡 真题解析

答案:√

考纲知识点:搜索

解析:可以通过BFS遍历图，如果遇到已经访问过的节点，且该节点不是父节点，则存在环。