找环

shanql1 天前
环·找环
boost笔记：boost::Graph中找出所有环本文描述了找出一个有向连通图中所有的环的解决方案测试用到的有向连通图通过深度优先遍历算法，发现回边时，即存在环的原理来找出环。对于用共享边的环，以下算法有些环找不出来，如上图中的2->8->9->6->2。为什么找不出来，自己走一边深度优先遍历的过程再结合算法原理即可得知。使用的函数为boost::depth_first_search， 具体参看后文算法实现