Re: [Boost-users] boost::graph find the cycle

On Mon, 24 Sep 2012, tolik levchik wrote:

The following code http://ideone.com/MbvUI outputs 'false', why?

Your graph does not actually have a cycle. Here is a drawing of it: A ---> B | ^ | / | / | / | / | / v/ C In particular, notice that there is a topological order for the graph: A, C, B; all edges go forward in that order. -- Jeremiah Willcock