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