可以判断出一个有向图是否有环.A.深度优先遍历B

2025-03-24 08:34:06
推荐回答(2个)
回答1:

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

回答2:

一个有向啊