a可以，深搜万能，就是时间有点那个
b当然可以，拓朴排序本来就是在无环图才有解的
C.求最短路径，这个..一般不行，不过你用floyd修改我也无语了，可以,但时间代价有点大
D.广度优先遍历，这个。。应该也可以吧，就是只要队列重复就有环，不过判断很麻烦，得细细做才能出来。用宽搜是不是有点大材小用？
单选选B
因为B是基础的就可以，不需修改
无环有向图才可以进行拓扑排序，反之不对。选A。——参考《算法》第四版p376页
B.拓扑排序。简单地说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。得到的是线性序列。记住拓扑排序的作用是检测有向无环图中是否存在环。
选2，我们考试的卷子答案
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024