Uses of Package
org.jgrapht.graph
Package  Description 

org.jgrapht.alg 
Algorithms provided with JGraphT.

org.jgrapht.alg.connectivity 
Algorithms dealing with various connectivity aspects of a graph.

org.jgrapht.alg.cycle 
Algorithms related to graph cycles.

org.jgrapht.alg.densesubgraph 
Algorithms for computing maximum density subgraphs.

org.jgrapht.alg.flow 
Flow related algorithms.

org.jgrapht.alg.interfaces 
Algorithm related interfaces.

org.jgrapht.generate 
Generators for graphs of various topologies.

org.jgrapht.graph 
Implementations of various graphs.

org.jgrapht.graph.concurrent 
Implementations of various concurrent graph structures.

org.jgrapht.graph.guava  
org.jgrapht.graph.specifics 
Implementations of specifics for various graph types.

org.jgrapht.opt.graph.fastutil 
Specialized graph implementations using the FastUtil library

org.jgrapht.opt.graph.sparse 
Specialized graph implementations using sparse matrix representations.

org.jgrapht.opt.graph.sparse.specifics  
org.jgrapht.sux4j 
Immutable graphs stored using Sux4J's quasisuccinct data
structures.

org.jgrapht.util 
Nongraphspecific data structures, algorithms, and utilities used by JGraphT.

org.jgrapht.webgraph 
Adapters for graphs stored using
WebGraph's compressed and succinct
formats.


Classes in org.jgrapht.graph used by org.jgrapht.alg Class Description DirectedAcyclicGraph A directed acyclic graph (DAG).SimpleDirectedGraph A simple directed graph. 
Classes in org.jgrapht.graph used by org.jgrapht.alg.connectivity Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.SimpleGraph Implementation of a Simple Graph. 
Classes in org.jgrapht.graph used by org.jgrapht.alg.cycle Class Description GraphWalk A walk in a graph is an alternating sequence of vertices and edges, starting and ending at a vertex, in which each edge is adjacent in the sequence to its two endpoints. 
Classes in org.jgrapht.graph used by org.jgrapht.alg.densesubgraph Class Description DefaultWeightedEdge A default implementation for edges in a weighted graph. 
Classes in org.jgrapht.graph used by org.jgrapht.alg.flow Class Description DefaultWeightedEdge A default implementation for edges in a weighted graph.SimpleWeightedGraph A simple weighted graph. 
Classes in org.jgrapht.graph used by org.jgrapht.alg.interfaces Class Description DefaultEdge A default implementation for edges in aGraph
. 
Classes in org.jgrapht.graph used by org.jgrapht.generate Class Description DefaultEdge A default implementation for edges in aGraph
. 
Classes in org.jgrapht.graph used by org.jgrapht.graph Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.BaseIntrusiveEdgesSpecifics A base implementation for the intrusive edges specifics.DefaultDirectedGraph The default implementation of a directed graph.DefaultDirectedWeightedGraph The default implementation of a directed weighted graph.DefaultGraphType Default implementation of the graph type.DefaultGraphType.Builder A builder forDefaultGraphType
.DefaultUndirectedGraph The default implementation of an undirected graph.DefaultUndirectedWeightedGraph The default implementation of an undirected weighted graph.DirectedAcyclicGraph A directed acyclic graph (DAG).DirectedAcyclicGraph.Region An inclusive range of indices: [start, finish].DirectedAcyclicGraph.TopoOrderMap An interface for storing the topological ordering.DirectedAcyclicGraph.VisitedStrategy A strategy for marking vertices as visited.DirectedAcyclicGraph.VisitedStrategyFactory A visited strategy factory.DirectedMultigraph A directed multigraph.DirectedPseudograph A directed pseudograph.DirectedWeightedMultigraph A directed weighted multigraph.DirectedWeightedPseudograph A directed weighted pseudograph.EdgeSetFactory A factory for edge sets.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.GraphSpecificsStrategy A graph specifics construction factory.GraphWalk A walk in a graph is an alternating sequence of vertices and edges, starting and ending at a vertex, in which each edge is adjacent in the sequence to its two endpoints.IntrusiveEdgesSpecifics An interface for the set of intrusive edges of a graph.Multigraph A multigraph.Pseudograph A pseudograph.SimpleDirectedGraph A simple directed graph.SimpleDirectedWeightedGraph A simple directed weighted graph.SimpleGraph Implementation of a Simple Graph.SimpleWeightedGraph A simple weighted graph.WeightedMultigraph A weighted multigraph.WeightedPseudograph A weighted pseudograph. 
Classes in org.jgrapht.graph used by org.jgrapht.graph.concurrent Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph. 
Classes in org.jgrapht.graph used by org.jgrapht.graph.guava Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. 
Classes in org.jgrapht.graph used by org.jgrapht.graph.specifics Class Description EdgeSetFactory A factory for edge sets. 
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.fastutil Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.GraphSpecificsStrategy A graph specifics construction factory.IntrusiveEdgesSpecifics An interface for the set of intrusive edges of a graph. 
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.sparse Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. 
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.sparse.specifics Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. 
Classes in org.jgrapht.graph used by org.jgrapht.sux4j Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. 
Classes in org.jgrapht.graph used by org.jgrapht.util Class Description DefaultEdge A default implementation for edges in aGraph
.DefaultWeightedEdge A default implementation for edges in a weighted graph. 
Classes in org.jgrapht.graph used by org.jgrapht.webgraph Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.