[boost] [Boost-bugs] [ boost-Bugs-1702920 ] Abort signal received using boost topological_sort

From: SourceForge.net (noreply_at_[hidden])
Date: 2007-04-18 09:04:13

Bugs item #1702920, was opened at 2007-04-18 09:04
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1702920&group_id=7586

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: graph
Group: None
Status: Open
Resolution: None
Priority: 5
Private: No
Submitted By: Stephen Torri (storri)
Assigned to: Jeremy Siek (jsiek)
Summary: Abort signal received using boost topological_sort

Initial Comment:
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 -> 20
Number of edges is 1
Added edge: 1 -> 30
Number of edges is 2
Added edge: 1 -> 40
Number of edges is 3
Added edge: 1 -> 5
Number of edges is 4
Added edge: 20 -> 5
Number of edges is 5
Added edge: 30 -> 5
Number of edges is 6
Added edge: 40 -> 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 -> 20
Number of edges is 1
Added edge: 1 -> 30
Number of edges is 2
Added edge: 1 -> 40
Number of edges is 3
Added edge: 1 -> 5
Number of edges is 4
Added edge: 20 -> 5
Number of edges is 5
Added edge: 30 -> 5
Number of edges is 6
Added edge: 40 -> 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

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=107586&aid=1702920&group_id=7586

-------------------------------------------------------------------------
This SF.net email is sponsored by DB2 Express
Download DB2 Express C - the FREE version of DB2 express and take
control of your XML. No limits. Just data. Click to get it now.
http://sourceforge.net/powerbar/db2/
_______________________________________________
Boost-bugs mailing list
Boost-bugs_at_[hidden]
https://lists.sourceforge.net/lists/listinfo/boost-bugs