Search Java Classes and Packages

Search Java Frameworks and Libraries

255581 classes and counting ...
Search Tips Index Status



#Org.jgrapht.experimental.dag Classes and Interfaces - 11 results found.
NameDescriptionTypePackageFramework
DirectedAcyclicGraphDirectedAcyclicGraph implements a DAG that can be modified (vertices & edges added and removed), is guaranteed to remain acyclic, and provides fastClassorg.jgrapht.experimental.dagJGraph
DirectedAcyclicGraph .CycleFoundExceptionException used in dfsF when a cycle is foundAuthor:gilespSee Also:Serialized FormClassorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .RegionRegion is an *inclusive* range of indices.Classorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .TopoOrderMappingFor performance tuning, an interface for storing the topological orderingget the topological index of the given vertex.Interfaceorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .TopoOrderMappingFactoryDirectedAcyclicGraph.Interfaceorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .Visitedthis interface allows specification of a strategy for marking vertices as visited (based on their topological index, so the vertex type isn't partInterfaceorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .VisitedArrayImplThis implementation, somewhat to my surprise, is slower than the ArrayList version, probably due to its reallocation of the underlyingClassorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .VisitedArrayListImplThis implementation seems to offer the best performance in most cases.Classorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .VisitedBitSetImplThis implementation is close to the performance of VisitedArrayListImpl, with 1/8 the memory usage.Classorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .VisitedFactoryDirectedAcyclicGraph.Interfaceorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph
DirectedAcyclicGraph .VisitedHashSetImplThis implementation doesn't seem to perform as well, though I can imagine circumstances where it should shine (lots and lots of vertices).Classorg.jgrapht.experimental.dag.DirectedAcyclicGraphJGraph