能否用BFS进行有向图环检测

首页课程实战体系课手记专栏慕课教程

能否用BFS进行有向图环检测

来源：13-3 有向图环检测和 DAG

慕运维9331189

2020-10-31

问题见标题

写回答

1回答

liuyubobobo

liuyubobobo

2020-10-31

已采纳

可以呀。大多数能用 dfs 做的事情，bfs 都 ok。自己写代码试试看？

加油！：）

0

4

慕运维9331189

回复

liuyubobobo

bobo老师，前一段时间比较忙。。。就一直没开新问题，我这几天发现我原来那个思路不对（自己举出反例了）。感觉这个问题有点难，说不定别的同学也有这个疑问，要不您补一个文字版在有向图章节吧。万分感谢：）

2020-11-16

共4条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

相似问题

bfs进行有向图环检测

回答 1

并查集能不能找到有向图的环

回答 1

二分+BFS解决leetcode 505的问题

回答 1

是不是没法通过BFS推算回cycle_path了

回答 1

找到有向图的环

回答 1

打开慕课网App查看更多内容