当前进度 150/151题 (99.3%)
?
第9题 判断无向图中是否有环,可以通过广度优先搜索实现。
😯
别灰心,再仔细想想!
💡 真题解析

答案:√

考纲知识点:搜索

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