25 The algorithm was taken from Boa Constructor. |
25 The algorithm was taken from Boa Constructor. |
26 |
26 |
27 @param nodes list of nodes to be sorted |
27 @param nodes list of nodes to be sorted |
28 @param routes list of routes between the nodes |
28 @param routes list of routes between the nodes |
29 @param noRecursion flag indicating, if recursion errors should be raised |
29 @param noRecursion flag indicating, if recursion errors should be raised |
|
30 @return list of stages |
30 @exception RecursionError a recursion error was detected |
31 @exception RecursionError a recursion error was detected |
31 @return list of stages |
|
32 """ |
32 """ |
33 children, parents = _buildChildrenLists(routes) |
33 children, parents = _buildChildrenLists(routes) |
34 |
34 |
35 # first stage is those nodes having no incoming routes... |
35 # first stage is those nodes having no incoming routes... |
36 stage = [] |
36 stage = [] |