Re: [Boost-users] BGL: Problem to compile components_on_edgelist.cpp example.

Thanks for pointing it. The incremental_components is still broken. The bug is not fixed yet. Using valgrind I see it: An undirected graph (edge list): (0,1) (1,4) (4,0) (2,5) ==8635== Invalid read of size 8 ==8635== at 0x40201F: unsigned long boost::detail::find_representative_with_full_compression(unsigned long*, unsigned long) (disjoint_sets.hpp:33) ==8635== by 0x401A7E: unsigned long boost::find_with_full_path_compression::operator()(unsigned long*, unsigned long) (disjoint_sets.hpp:30) ==8635== by 0x401444: int boost::disjoint_sets_with_storage::find_set<int>(int) (disjoint_sets.hpp:167) ==8635== by 0x401A2A: void boost::disjoint_sets_with_storage::union_set<int>(int, int) (disjoint_sets.hpp:161) ==8635== by 0x40139D: void boost::incremental_components*, std::pair, long, std::random_access_iterator_tag>, boost::disjoint_sets_with_storage >(boost::edge_list*, std::pair, long, std::random_access_iterator_tag>&, boost::disjoint_sets_with_storage&) (incremental_components.hpp:59) ==8635== by 0x400DD2: main (components_on_edgelist.cpp:72) == On Thu, May 6, 2010 at 3:39 PM, Jeremiah Willcock wrote:

On Thu, 6 May 2010, Arman Khalatyan wrote:

I got the recent revision 61803.The compilation is ok but the code is

...

crashing on the line: 72 incremental_components(g, ds); ------------- SNIP -------------------- libs/graph/example% ./components_on_edgelist.x An undirected graph (edge list): (0,1) (1,4) (4,0) (2,5)

Segmentation fault ------------END SNIP------------------

SO, what is the reason?

I thought all of the array overruns were fixed -- I guess they might not have been. See if your symptoms are anything like what is in https://svn.boost.org/trac/boost/ticket/3250; if you can run valgrind, please see what it outputs.

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

-- ------------------------------------------ Dr Arman Khalatyan, Observatoire Astronomique de Marseille-Provence Laboratoire d'Astrophysique de Marseille -----------------------------------------