|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.jgrapht.experimental.dag.DirectedAcyclicGraph.TopoVertexMap
public class DirectedAcyclicGraph.TopoVertexMap
For performance and flexibility uses an ArrayList for topological index to vertex mapping, and a HashMap for vertex to topological index mapping.
Constructor Summary | |
---|---|
DirectedAcyclicGraph.TopoVertexMap()
|
Method Summary | |
---|---|
Integer |
getTopologicalIndex(V vertex)
get the topological index of the given vertex. |
DirectedAcyclicGraph.TopoOrderMapping<V> |
getTopoOrderMapping()
|
V |
getVertex(Integer index)
get the vertex at the given topological index. |
void |
putVertex(Integer index,
V vertex)
add a vertex at the given topological index. |
void |
removeAllVertices()
remove all vertices from the topological ordering |
Integer |
removeVertex(V vertex)
remove the given vertex from the topological ordering |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DirectedAcyclicGraph.TopoVertexMap()
Method Detail |
---|
public void putVertex(Integer index, V vertex)
DirectedAcyclicGraph.TopoOrderMapping
putVertex
in interface DirectedAcyclicGraph.TopoOrderMapping<V>
public V getVertex(Integer index)
DirectedAcyclicGraph.TopoOrderMapping
getVertex
in interface DirectedAcyclicGraph.TopoOrderMapping<V>
public Integer getTopologicalIndex(V vertex)
DirectedAcyclicGraph.TopoOrderMapping
getTopologicalIndex
in interface DirectedAcyclicGraph.TopoOrderMapping<V>
public Integer removeVertex(V vertex)
DirectedAcyclicGraph.TopoOrderMapping
removeVertex
in interface DirectedAcyclicGraph.TopoOrderMapping<V>
public void removeAllVertices()
DirectedAcyclicGraph.TopoOrderMapping
removeAllVertices
in interface DirectedAcyclicGraph.TopoOrderMapping<V>
public DirectedAcyclicGraph.TopoOrderMapping<V> getTopoOrderMapping()
getTopoOrderMapping
in interface DirectedAcyclicGraph.TopoOrderMappingFactory<V>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |