| Package | Description |
|---|---|
| org.jgrapht.alg |
Algorithms provided with JGraphT.
|
| org.jgrapht.experimental.dag |
Experimental package with directed acyclic graphs.
|
| Class and Description |
|---|
| DirectedAcyclicGraph
DirectedAcyclicGraph implements a DAG that can be modified (vertices & edges added and
removed), is guaranteed to remain acyclic, and provides fast topological order iteration.
|
| Class and Description |
|---|
| DirectedAcyclicGraph
DirectedAcyclicGraph implements a DAG that can be modified (vertices & edges added and
removed), is guaranteed to remain acyclic, and provides fast topological order iteration.
|
| DirectedAcyclicGraph.CycleFoundException
Exception used in dfsF when a cycle is found
|
| DirectedAcyclicGraph.Region
Region is an *inclusive* range of indices.
|
| DirectedAcyclicGraph.TopoOrderMapping
For performance tuning, an interface for storing the topological ordering
|
| DirectedAcyclicGraph.TopoOrderMappingFactory
A factory for
DirectedAcyclicGraph.TopoOrderMapping. |
| DirectedAcyclicGraph.Visited
This interface allows specification of a strategy for marking vertices as visited (based on
their topological index, so the vertex type isn't part of the interface).
|
| DirectedAcyclicGraph.VisitedFactory
Interface for a factory that vends visited implementations
|
Copyright © 2017. All rights reserved.