Boost C++ Libraries: Ticket #901: Abort signal received using boost topological_sort https://svn.boost.org/trac10/ticket/901 <pre class="wiki">BOOST: 1.33.1 GCC: 4.1.1 OS: Fedora Core 6 I am receiving a abort signal from glibc when I am running the test program that is attached. You will find that the program is suppose to create a directed graph of five vertexes. I have printed out how the edges are structured so you will have a picture of the graph. I hope someone is able to help me figure out what is going wrong with this test program. So far I am stumped as to what is wrong. Figuring out the problem and its solution will help me figure out a much larger problem. Attached is the file which shows this error. I printed out the of what is happening: PRESENT RESULTS: ------------------- Added edge: 1 -&gt; 20 Number of edges is 1 Added edge: 1 -&gt; 30 Number of edges is 2 Added edge: 1 -&gt; 40 Number of edges is 3 Added edge: 1 -&gt; 5 Number of edges is 4 Added edge: 20 -&gt; 5 Number of edges is 5 Added edge: 30 -&gt; 5 Number of edges is 6 Added edge: 40 -&gt; 5 Number of edges is 7 1 is the parent of 20, 30, 5, 40 20 is the parent of 5 30 is the parent of 5 5 has no children 40 is the parent of 5 EXPECTED RESULTS: --------------------- Added edge: 1 -&gt; 20 Number of edges is 1 Added edge: 1 -&gt; 30 Number of edges is 2 Added edge: 1 -&gt; 40 Number of edges is 3 Added edge: 1 -&gt; 5 Number of edges is 4 Added edge: 20 -&gt; 5 Number of edges is 5 Added edge: 30 -&gt; 5 Number of edges is 6 Added edge: 40 -&gt; 5 Number of edges is 7 1 is the parent of 20, 30, 5, 40 20 is the parent of 5 30 is the parent of 5 5 has no children 40 is the parent of 5 A topological ordering 1 20 30 40 5 </pre> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/901 Trac 1.4.3 storri Wed, 18 Apr 2007 13:07:26 GMT <link>https://svn.boost.org/trac10/ticket/901#comment:1 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/901#comment:1</guid> <description> <pre class="wiki">Logged In: YES user_id=17558 Originator: YES I compiled the test program with the following flags to be incredibly picky and to turn on STL debugging: g++ -O0 -g3 -Winit-self -Wall -Werror -Wextra -ansi -pedantic -D_GLIBCXX_DEBUG -o test_dag test_dag.cpp Attached is the backtrace of running this in gdb. File Added: gdb.txt </pre> </description> <category>Ticket</category> </item> <item> <dc:creator>Douglas Gregor</dc:creator> <pubDate>Fri, 27 Apr 2007 20:45:05 GMT</pubDate> <title>status changed https://svn.boost.org/trac10/ticket/901#comment:2 https://svn.boost.org/trac10/ticket/901#comment:2 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> </ul> <pre class="wiki">Logged In: YES user_id=249098 Originator: NO The test program creates vertex_index values outside the right [0, num_vertices(g)). There is no bug in the BGL itself (although it would be nice if we could protect against this error in the future). </pre> Ticket