Private Attributes | |
Collection< Vertex > | m_vertices |
LinkedList< Vertex > | m_sortedVertices |
To be used to sort a list of interdependent nodes, or to find out that this is impossible because the dependencies are cyclic. Applications need to wrap each of their nodes with a Vertex object, set up the directed dependencies between any two such vertex objects (see addAdjacentVertex), run the sort algorithm, and then extract the original nodes from the sorted vertices.
Expected use is to detangle component dependencies etc.
|
|
|
|