Package | Description |
---|---|
org.jgrapht.graph |
Implementations of various graphs.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
DirectedAcyclicGraph.TopoVertexBiMap<V>
A dual map implementation of the topological order map.
|
protected class |
DirectedAcyclicGraph.TopoVertexMap
An implementation of the topological order map which for performance and flexibility uses an
ArrayList for topological index to vertex mapping, and a HashMap for vertex to topological
index mapping.
|
Constructor and Description |
---|
DirectedAcyclicGraph(Supplier<V> vertexSupplier,
Supplier<E> edgeSupplier,
DirectedAcyclicGraph.VisitedStrategyFactory visitedStrategyFactory,
DirectedAcyclicGraph.TopoOrderMap<V> topoOrderMap,
boolean weighted)
Construct a directed acyclic graph.
|
DirectedAcyclicGraph(Supplier<V> vertexSupplier,
Supplier<E> edgeSupplier,
DirectedAcyclicGraph.VisitedStrategyFactory visitedStrategyFactory,
DirectedAcyclicGraph.TopoOrderMap<V> topoOrderMap,
boolean weighted,
boolean allowMultipleEdges)
Construct a directed acyclic graph.
|
Copyright © 2019. All rights reserved.