Discussion
Up to the Bugs Forum
Please feel free to communicate anything you feel could help this project move on. You can receive an email each time a new message is posted by setting up your personal preferences.
Topological Sort
Posted by
obadmin
at
November 21. 2006
obadmin
Topological sort doesn't work on all graphs, for instances graphs that have multiple nodes without parents.
Posted by
obadmin
at
November 21. 2006
What do you mean by graphs that have multiple nodes without parents ?
In order to perform a topological sort, the graph must be connex in the sense that all the nodes must be connected between them. No 'floating' nodes are allowed in a BNet.
Could you send us the code that you use?
Also, I've just fixed a bug in the topological sort algorithm, are you sure you are using the latest version? Re-install to be sure, the latest public version can be found at the 'Downloads' folder
Kosta
In order to perform a topological sort, the graph must be connex in the sense that all the nodes must be connected between them. No 'floating' nodes are allowed in a BNet.
Could you send us the code that you use?
Also, I've just fixed a bug in the topological sort algorithm, are you sure you are using the latest version? Re-install to be sure, the latest public version can be found at the 'Downloads' folder
Kosta
Powered by Ploneboard
Version 0.2 available soon