可以判断出一个有向图是否有环.A.深度优先遍历B
发布网友
发布时间:2022-04-27 13:28
我来回答
共2个回答
热心网友
时间:2023-09-27 17:53
a可以,深搜万能,就是时间有点那个
b当然可以,拓朴排序本来就是在无环图才有解的
C.求最短路径,这个..一般不行,不过你用floyd修改我也无语了,可以,但时间代价有点大
D.广度优先遍历,这个。。应该也可以吧,就是只要队列重复就有环,不过判断很麻烦,得细细做才能出来。用宽搜是不是有点大材小用?
热心网友
时间:2023-09-27 17:53
一个有向啊