Package  Description 

org.jgrapht.alg 
Algorithms provided with JGraphT.

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.builder 
Various builder for graphs.

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

Class and Description 

AbstractBaseGraph
The most general implementation of the
Graph interface. 
AbstractGraph
A skeletal implementation of the Graph interface, to minimize the effort required to
implement graph interfaces.

DirectedAcyclicGraph
A directed acyclic graph (DAG).

SimpleDirectedGraph
A simple directed graph.

SimpleGraph
A simple graph.

SimpleWeightedGraph
A simple weighted graph.

Class and Description 

DefaultWeightedEdge
A default implementation for edges in a weighted graph.

SimpleWeightedGraph
A simple weighted graph.

Class and Description 

DefaultEdge
A default implementation for edges in a
Graph . 
DirectedSubgraph
Deprecated.
In favor of
AsSubgraph . 
Class and Description 

DefaultEdge
A default implementation for edges in a
Graph . 
Class and Description 

AbstractBaseGraph
The most general implementation of the
Graph interface. 
AbstractGraph
A skeletal implementation of the Graph interface, to minimize the effort required to
implement graph interfaces.

AsSubgraph
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some
base graph.

AsUnweightedGraph
An unweighted view of a graph.

AsWeightedGraph
A weighted view of a graph.

DefaultDirectedGraph
A directed graph.

DefaultDirectedWeightedGraph
A directed weighted graph.

DefaultGraphType
Default implementation of the graph type.

DefaultGraphType.Builder
A builder for
DefaultGraphType . 
DefaultListenableGraph
A graph backed by the the graph specified at the constructor, which can be listened by
GraphListener s and by
VertexSetListener s. 
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.

DirectedSubgraph
Deprecated.
In favor of
AsSubgraph . 
DirectedWeightedMultigraph
A directed weighted multigraph.

DirectedWeightedPseudograph
A directed weighted pseudograph.

GraphDelegator
A graph backed by the the graph specified at the constructor, which delegates all its methods to
the backing graph.

GraphUnion
Deprecated.
In favor of
AsGraphUnion . 
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.

ListenableDirectedGraph
Deprecated.
In favor of
DefaultListenableGraph . 
ListenableUndirectedGraph
Deprecated.
In favor of
DefaultListenableGraph . 
MaskSubgraph
An unmodifiable subgraph induced by a vertex/edge masking function.

Multigraph
A multigraph.

Pseudograph
A pseudograph.

SimpleDirectedGraph
A simple directed graph.

SimpleDirectedWeightedGraph
A simple directed weighted graph.

SimpleGraph
A simple graph.

SimpleWeightedGraph
A simple weighted graph.

Subgraph
Deprecated.
In favor of
AsSubgraph . 
UndirectedSubgraph
Deprecated.
In favor of
AsSubgraph . 
UnmodifiableGraph
Deprecated.
In favor of
AsUnmodifiableGraph . 
WeightedMultigraph
A weighted multigraph.

WeightedPseudograph
A weighted pseudograph.

Class and Description 

UnmodifiableDirectedGraph
Deprecated.
In favor of
AsUnmodifiableGraph . 
UnmodifiableGraph
Deprecated.
In favor of
AsUnmodifiableGraph . 
UnmodifiableUndirectedGraph
Deprecated.
In favor of
AsUnmodifiableGraph . 
Class and Description 

AbstractBaseGraph
The most general implementation of the
Graph interface. 
EdgeSetFactory
A factory for edge sets.

Copyright © 2017. All rights reserved.