Uses of Class
org.jgrapht.graph.DirectedAcyclicGraph
Packages that use DirectedAcyclicGraph
Package
Description
Algorithms provided with JGraphT.
Implementations of various graphs.
-
Uses of DirectedAcyclicGraph in org.jgrapht.alg
Methods in org.jgrapht.alg with parameters of type DirectedAcyclicGraphModifier 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
Methods in org.jgrapht.graph that return types with arguments of type DirectedAcyclicGraphModifier 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.