Package org.jgrapht.experimental.dag
Class DirectedAcyclicGraph.TopoComparator<V>
- java.lang.Object
-
- org.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoComparator<V>
-
- Type Parameters:
V
- the graph vertex type
- All Implemented Interfaces:
java.io.Serializable
,java.util.Comparator<V>
- Enclosing class:
- DirectedAcyclicGraph<V,E>
private static class DirectedAcyclicGraph.TopoComparator<V> extends java.lang.Object implements java.util.Comparator<V>, java.io.Serializable
Note, this is a lazy and incomplete implementation, with assumptions that inputs are in the given topoIndexMap
-
-
Field Summary
Fields Modifier and Type Field Description private static long
serialVersionUID
private DirectedAcyclicGraph.TopoOrderMapping<V>
topoOrderMap
-
Constructor Summary
Constructors Constructor Description TopoComparator(DirectedAcyclicGraph.TopoOrderMapping<V> topoOrderMap)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
compare(V o1, V o2)
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
topoOrderMap
private DirectedAcyclicGraph.TopoOrderMapping<V> topoOrderMap
-
-
Constructor Detail
-
TopoComparator
public TopoComparator(DirectedAcyclicGraph.TopoOrderMapping<V> topoOrderMap)
-
-