Boost logo

Boost Users :

Subject: Re: [Boost-users] [BGL] destroying a subgraph
From: Christian Bähnisch (christian-baehnisch_at_[hidden])
Date: 2009-06-15 04:33:39


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 <andrew.n.sutton_at_[hidden]>
> An: boost-users_at_[hidden]
> 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_at_[hidden]

-- 
GRATIS für alle GMX-Mitglieder: Die maxdome Movie-FLAT!
Jetzt freischalten unter http://portal.gmx.net/de/go/maxdome01

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