|
| |
|
| java.lang.Object
 org.griphyn.cPlanner.partitioner.Topological
| Topological | | public class Topological (Code) | | Does a topological sort on the Partition.
author:
Karan Vahi
version:
$Revision: 50 $ |
| Method Summary | |
| protected Map | childrenRepresentation()
Returns a map that is index by GraphNode ID's and each value is the list
of ID's of children of that GraphNode. | | public void | initialize()
Initializes the inDegree for each node of the partition. | | public List | sort()
Topologically sorts the partition and returns a List of
GraphNode elements. |
| Topological | | public Topological(Partition p)(Code) | | The overloaded constructor.
Parameters:
p - the partition that has to be sorted. |
| childrenRepresentation | | protected Map childrenRepresentation()(Code) | | Returns a map that is index by GraphNode ID's and each value is the list
of ID's of children of that GraphNode.
Map that contains adjacency list's for each node. |
| initialize | | public void initialize()(Code) | | Initializes the inDegree for each node of the partition.
|
| sort | | public List sort()(Code) | | Topologically sorts the partition and returns a List of
GraphNode elements. The iterator of the list, returns
the elements in the topological order.
List of GraphNode objects |
|
|
|