✏️ 纠错
第 150 题 / 共 201 题
第9题 判断无向图中是否有环，可以通过广度优先搜索实现。
你真棒！
📝 题目解析
答案:√
考纲知识点:搜索
解析:可以通过BFS遍历图，如果遇到已经访问过的节点，且该节点不是父节点，则存在环。