自学内容网 自学内容网

数据结构 强连通分量

bb0f67b6745d4ae985733c5137ac9ed5.jpg

 如图 书本P209页

先找一个没有入度的点,把他隔离开,然后把他的所有出边删除

然后重复这个步骤,直至找不到一个没有入度的点,或者把所有点都隔离了,就结束

每隔离的一个点就是一个强联通分量

再眼瞧一下还有没有环


原文地址:https://blog.csdn.net/m0_46206606/article/details/143023875

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!