Re: [Boost-users] [BGL] In what order does out_edge_iterator iterate?

From: Cromwell Enage (sponage_at_[hidden])
Date: 2007-03-05 21:27:04

--- Aaron Windsor wrote:
> Hi Shufei,
> 
> The order in which edges/vertices appear when you
> iterate over them
> is undefined - in both the BGL graph concepts
>
(http://www.boost.org/libs/graph/doc/graph_concepts.html)
> and in the graph implementations provided with the
> BGL (adjacency_list,
> adjacency_matrix, etc.)
> 
> Regards,
> Aaron

Not necessarily.  If you use adjacency_matrix (or
adjacency_list with setS as the edge list selector)
your edges and target vertices will be ordered by
vertex index during out-edge iteration.  See
<BOOST-ROOT/libs/graph/test/adjacency_matrix_test.cpp>

                              HTH,
                              Cromwell D. Enage

 
____________________________________________________________________________________
Bored stiff? Loosen up... 
Download and play hundreds of games for free on Yahoo! Games.
http://games.yahoo.com/games/front