本文介绍了如何检测有向图和无向图中的环。对于有向图，采用拓扑排序的方法；对于无向图，则通过递归删除度数为1的节点来实现。这些方法简单有效，有助于理解图的基本性质。
有向图判断方法：对图进行拓扑排序，如果能够拓扑排序那么就是无环，否则有环
无向图判断方式：递归依次删除度数为1的节点，如果最后仍然存在未删除的那么图中有环
具体的证明可以自己去试试看去
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
