首页 > 试题广场 >

除了拓扑排序方法外，判断一个有向图是否存在回路的方法还有（）

[问答题]

除了拓扑排序方法外，判断一个有向图是否存在回路的方法还有（）。

添加回答
LiPt1234头像 LiPt1234
深度优先搜索遍历
发表于 2019-12-17 15:48:10 回复(0)
雅尔达winniebaby92头像 雅尔达winniebaby92
深度优先遍历，看是否存在搜回到自己的路径
发表于 2018-02-27 17:34:25 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 2644浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号