I figure it out when I tried to put a label= 600000000, my computer ran out of memory. I changed from uint64_t to int64_t. Now it is properly working. Cheers, /** * Choose the default map instance. If Label is an unsigned integral type * the we can use a vector to store the information. */template <typename Label, typename Vertex>struct choose_default_map { typedef typename mpl::if_< is_unsigned<Label>, std::vector<Vertex>, std::map<Label, Vertex> // TODO: Should use unordered_map? >::type type;}; On Fri, Dec 7, 2012 at 3:52 PM, Andrew Sutton <asutton.list@gmail.com>wrote:
I have checked the internal map. If I add a single node in the graph, map.size() == 42. Instead of 1 ! If I add 5 nodes size() == 248.
So any label number inferior to map.size() will give false results ...
What's going on ?
It looks like a broken assumption in the design of labeled_graph (which is mostly experimental), that any use of integral labels would be in the range [0, num_vertices(g)). When you insert a new label, it is automatically resizing the container to accommodate your new label.
You may be better off not using labeled_graph.
Andrew _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users