Uses of Interface
org.jgrapht.experimental.dag.DirectedAcyclicGraph.VisitedFactory
-
Packages that use DirectedAcyclicGraph.VisitedFactory Package Description org.jgrapht.experimental.dag Experimental package with directed acyclic graphs. -
-
Uses of DirectedAcyclicGraph.VisitedFactory in org.jgrapht.experimental.dag
Classes in org.jgrapht.experimental.dag that implement DirectedAcyclicGraph.VisitedFactory Modifier and Type Class Description static class
DirectedAcyclicGraph.VisitedArrayImpl
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.static class
DirectedAcyclicGraph.VisitedArrayListImpl
This implementation seems to offer the best performance in most cases.static class
DirectedAcyclicGraph.VisitedBitSetImpl
This implementation is close to the performance of VisitedArrayListImpl, with 1/8 the memory usage.static class
DirectedAcyclicGraph.VisitedHashSetImpl
This implementation doesn't seem to perform as well, though I can imagine circumstances where it should shine (lots and lots of vertices).Fields in org.jgrapht.experimental.dag declared as DirectedAcyclicGraph.VisitedFactory Modifier and Type Field Description private DirectedAcyclicGraph.VisitedFactory
DirectedAcyclicGraph. visitedFactory
Pluggable VisitedFactory implementationConstructors in org.jgrapht.experimental.dag with parameters of type DirectedAcyclicGraph.VisitedFactory Constructor Description DirectedAcyclicGraph(java.lang.Class<? extends E> arg0, DirectedAcyclicGraph.VisitedFactory visitedFactory, DirectedAcyclicGraph.TopoOrderMappingFactory<V> topoOrderFactory)
-