下面哪一方法可以判断出一个有向图是否有环

2025-03-10 07:59:45
推荐回答(1个)
回答1:

a可以,深搜万能,就是时间有点那个
b当然可以,拓朴排序本来就是在无环图才有解的
C.求最短路径,这个..一般不行,不过你用floyd修改我也无语了,可以,但时间代价有点大
D.广度优先遍历,这个。。应该也可以吧,就是只要队列重复就有环,不过判断很麻烦,得细细做才能出来。用宽搜是不是有点大材小用?
单选选B
因为B是基础的就可以,不需修改