Class DirectedAcyclicGraph.VisitedArrayImpl

java.lang.Object
org.jgrapht.graph.DirectedAcyclicGraph.VisitedArrayImpl
All Implemented Interfaces:
java.io.Serializable, DirectedAcyclicGraph.VisitedStrategy, DirectedAcyclicGraph.VisitedStrategyFactory
Enclosing class:
DirectedAcyclicGraph<V,​E>

protected static class DirectedAcyclicGraph.VisitedArrayImpl
extends java.lang.Object
implements DirectedAcyclicGraph.VisitedStrategy, DirectedAcyclicGraph.VisitedStrategyFactory
A visited strategy using an array.

This implementation, somewhat to my surprise, is slower than the ArrayList version, probably due to its reallocation of the underlying array for every topology reorder that is required.

Author:
Peter Giles
See Also:
Serialized Form