Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
org.jgrapht.graph |
Implementations of various graphs.
|
Modifier and Type | Method and Description |
---|---|
<V,E> void |
TransitiveClosure.closeDirectedAcyclicGraph(DirectedAcyclicGraph<V,E> graph)
Computes the transitive closure of a directed acyclic graph in $O(nm)$
|
Modifier and Type | Method and Description |
---|---|
static <V,E> GraphBuilder<V,E,? extends DirectedAcyclicGraph<V,E>> |
DirectedAcyclicGraph.createBuilder(Class<? extends E> edgeClass)
Create a builder for this kind of graph.
|
static <V,E> GraphBuilder<V,E,? extends DirectedAcyclicGraph<V,E>> |
DirectedAcyclicGraph.createBuilder(EdgeFactory<V,E> ef)
Deprecated.
Use suppliers instead
|
static <V,E> GraphBuilder<V,E,? extends DirectedAcyclicGraph<V,E>> |
DirectedAcyclicGraph.createBuilder(Supplier<E> edgeSupplier)
Create a builder for this kind of graph.
|
Copyright © 2018. All rights reserved.