Boost logo

Boost Users :

From: Eric Fowler (eric.fowler_at_[hidden])
Date: 2006-09-07 11:53:36


OK, thanks. Now how do I declare a graph that does not allow parallel edges?

---------- Forwarded message ----------
From: moritz Hilger <moritz.hilger_at_[hidden]>
Date: Sep 7, 2006 2:18 AM
Subject: Re: [Boost-users] Why am I not hearing that my edge has already
been added?
To: boost-users_at_[hidden]

The problem is that add_edge() never clears boolvar - it is always true,
> even when I coerce redundant edges, as in the following code:
>

the problem is that your graph allows parallel edges, therefor the adding
always succeeds. you would have to check for existing edges via
out_edges(va).
cheers,
moritz

_______________________________________________
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