Boost logo

Boost Users :

Subject: Re: [Boost-users] boost::graph find the cycle
From: tolik levchik (endight_at_[hidden])
Date: 2012-09-24 03:32:04


Yes, but it set bidirectionalS in adjacency_list. Doesn't it say that we
could walk in both ways?

2012/9/24 Jeremiah Willcock <jewillco_at_[hidden]>

> 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
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net