Uses of Class
org.jgrapht.graph.DirectedAcyclicGraph
Package
Description
Algorithms provided with JGraphT.
Implementations of various graphs.
-
Uses of DirectedAcyclicGraph in org.jgrapht.alg
Modifier and TypeMethodDescription<V,
E> void TransitiveClosure.closeDirectedAcyclicGraph
(DirectedAcyclicGraph<V, E> graph) Computes the transitive closure of a directed acyclic graph in $O(nm)$ -
Uses of DirectedAcyclicGraph in org.jgrapht.graph
Modifier and TypeMethodDescriptionstatic <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
(Supplier<E> edgeSupplier) Create a builder for this kind of graph.