
--- 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