数据结构 强连通分量
如图 书本P209页
先找一个没有入度的点,把他隔离开,然后把他的所有出边删除
然后重复这个步骤,直至找不到一个没有入度的点,或者把所有点都隔离了,就结束
每隔离的一个点就是一个强联通分量
再眼瞧一下还有没有环
原文地址:https://blog.csdn.net/m0_46206606/article/details/143023875
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!