Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages

alma::acs::algorithms::TopologicalSort Class Reference

List of all members.

Private Attributes

Collection< Vertexm_vertices
LinkedList< Vertexm_sortedVertices

Detailed Description

Topological sort algorithm, following Cormen et al, "Introduction to Algorithms".

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.


Member Data Documentation

LinkedList<Vertex> alma::acs::algorithms::TopologicalSort::m_sortedVertices [private]
 

Collection<Vertex> alma::acs::algorithms::TopologicalSort::m_vertices [private]
 


The documentation for this class was generated from the following file:
Generated on Thu Apr 30 02:51:23 2009 for ACS Java API by doxygen 1.3.8