偶然发现需要一个遍历有向图的算法，而且遍历不是主要目的，而是为了找出所有环。翻了一下《算法导论》和《算法概论》，对遍历算法有了个大概的印象，用DFS或BFS就可以，不过要找出环，就晕了。
同事说只要记住游走的路径，如果在一条路径遇到已经访问过的节点，就是环了。虽然说起来简单，但我想用代码实现起来我还是觉得吃力的。
另一个同事说，用boost.graph好了，我早想到了，但出于天生的那点畏惧感，总觉得没那么简单。抱着试试看的心理，看起boost.graph的文档来，惊讶地发现，原来这些常用的图算法都已经封装好了，只要以规定的格式准备好图的数据信息，然后调用一两个函数，就能实现遍历或找出环，实在是太牛了！
感觉本文不错，不妨小额鼓励我一下！
支付宝扫一扫
微信扫一扫