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(n*m)
|
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)
Create a builder for this kind of graph.
|
Copyright © 2017. All rights reserved.