判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。
- A求关键路径的方法
- B求最短路径的Dijkstra方法
- C深度优先遍历算法
- D广度优先遍历算法
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。
参考解析：
解析：本题考查AOV的运算，要检测一个工程是否可行，首先就应检查对应的AOV网是否存在回路，检测的一种方法就是对有向图构造其顶点的拓扑有序序列，而对AOV网进行拓扑排序主要考虑顶点的入度，相应的，若在AOV网中考查各项点的出度，这种排序就称为逆排序。同时，还可以利用深度优先遍历进行拓扑排序，因为图中无环，则由图中某点出发进行深度优先遍历时，最先退出DFS函数的顶点即是出度为零的顶点，它是拓扑有序序列中最后的一个顶点。由此，按退出DFS函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。
分类：其他
相关推荐
-
1、判断汽车音响晶体管振荡器是否起振，可以用将振荡回路或反馈回路短路的方法进行检
判断汽车音响晶体管振荡器是否起振，可以用将振荡回路或反馈回路短路的方法进行检查。（）A正确B错误
-
2、下列哪种方法可以判断勾兑后酒是否存在“失光（浑浊）”现象（）
下列哪种方法可以判断勾兑后酒是否存在“失光（浑浊）”现象（）AA、低温冷冻BB、蒸馏CC、常温目测DD、抽滤
-
判定一个有向图是否存在回路，可以利用（）。
-
4、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错
-
判断两台主机是否在个子网之中，可以利用（）来确定。AIP地址B子网掩码C域名D统一资源定位器
-
6、判断某一电路中是否有反馈存在的方法是分析该电路中是否有将输出回路与输入回路联
判断某一电路中是否有反馈存在的方法是分析该电路中是否有将输出回路与输入回路联系起来的反馈元件。A正确B错误