Re: [Boost-users] the stability of breadth_first_visit in BGL

The answer here depends on what you mean by serialized and deserialized. The Graphviz reader/writer for example doesn't preserve vertex indices so you may get different iteration orders if you run BFS on a graph, write it to Graphviz, read it back in, and run BFS again. At least I remember being bitten by this and writing special handling to use stable node ids rather than vertex indices at some point, YMMV depending on version and use case. If you want stable iteration orders across (de)serialization events, make sure that whatever serialization you're using ensures that the graph constructed has consistent vertex indices. On Tue, Apr 28, 2015 at 1:50 PM, Marcin Zalewski wrote:

I think it should be stable. Do you see any results to the contrary?

On Tue, Apr 28, 2015 at 9:40 AM breadbread1984 wrote:

...

I am wondering if breadth_first_visit can always get the same sequence of vertex no matter whether the graph is serialized and deserialized again. Thx

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users