当前位置: 代码迷 >> 综合 >> 数据结构错题
  详细解决方案

数据结构错题

热度:98   发布时间:2024-02-24 07:13:33.0

题目

判断有向图中是否存在回路,可以利用:

A 深度优先遍历算法  

B 广度优先遍历算法

广度遍历不一定能判定出,因为有向图与树最大的区别之一是两个图的节点可能会有公共的孩子,所以用广度遍历的方式,即使出现了重复,也不能证明有回路。