[BGL] destroying a subgraph

Hello, I'm trying to implement the IncidenceGraph concept for an non-BGL undirected graph like datastructure. Following the boost documentation the target function used with edges from out_edges(u,g) must give vertices != u. Can somebody please explain me why this requirement is in BGL! I think it can make the adaption very difficult as it requieres to artificially orientate undirected edges for each call to out_edges. Any help would be much appreciated! Thanks in advance, Chris -- GMX FreeDSL Komplettanschluss mit DSL 6.000 Flatrate und Telefonanschluss für nur 17,95 Euro/mtl.!* http://portal.gmx.net/de/go/dsl02

I'm trying to implement the IncidenceGraph concept for an non-BGL undirected graph like datastructure. Following the boost documentation the target function used with edges from out_edges(u,g) must give vertices != u.
Can somebody please explain me why this requirement is in BGL! I think it can make the adaption very difficult as it requieres to artificially orientate undirected edges for each call to out_edges. Any help would be much appreciated!
I'm not entirely sure. The constraint makes sense if you're building graphs that don't allow loops, but otherwise, it's not necessary. Do what you think is right for your own graph structure. Andrew Sutton andrew.n.sutton@gmail.com

Hello, Thank you for your reply! I did a repost of my message under "IncidenceGraph and out_edges" because of the wrong subject. Maybe you can also repost your answer to the new thread? Sorry for the inconvenience! greetings, Chris -------- Original-Nachricht --------
Datum: Sun, 14 Jun 2009 07:47:01 -0400 Von: Andrew Sutton
An: boost-users@lists.boost.org Betreff: Re: [Boost-users] [BGL] destroying a subgraph
I'm trying to implement the IncidenceGraph concept for an non-BGL undirected graph like datastructure. Following the boost documentation
the
target function used with edges from out_edges(u,g) must give vertices != u.
Can somebody please explain me why this requirement is in BGL! I think it can make the adaption very difficult as it requieres to artificially orientate undirected edges for each call to out_edges. Any help would be much appreciated!
I'm not entirely sure. The constraint makes sense if you're building graphs that don't allow loops, but otherwise, it's not necessary. Do what you think is right for your own graph structure.
Andrew Sutton andrew.n.sutton@gmail.com
-- GRATIS für alle GMX-Mitglieder: Die maxdome Movie-FLAT! Jetzt freischalten unter http://portal.gmx.net/de/go/maxdome01
participants (2)
-
"Christian Bähnisch"
-
Andrew Sutton