> 其他 >
数据结构用什么方法来判断有向图是否存在回路
人气:199 ℃ 时间:2020-07-06 01:48:16
解答
1.拓扑排序:还有顶点未输出,但已经不存在没有前驱的顶点了
2.深搜:从一个顶点出发存在搜回到自己的路径
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版