Package  Description 

org.jgrapht.alg 
Algorithms provided with JGraphT.

org.jgrapht.experimental 
Experimental work or workinprogress.

org.jgrapht.experimental.dag 
Experimental package with directed acyclic graphs.

org.jgrapht.graph 
Implementations of various graphs.

Modifier and Type  Class and Description 

class 
BlockCutpointGraph<V,E>
Definition of a block of a graph in
MathWorld.
Definition and lemma taken from the article StructureBased Resilience Metrics for ServiceOriented Networks: Definition 4.5 Let G(V; E) be a connected undirected graph. 
Modifier and Type  Class and Description 

class 
GraphSquare<V,E>
A unmodifiable graph which is the squared graph of another.

Modifier and Type  Class and Description 

class 
DirectedAcyclicGraph<V,E>
DirectedAcyclicGraph implements a DAG that can be modified (vertices & edges added and
removed), is guaranteed to remain acyclic, and provides fast topological order iteration.

Modifier and Type  Class and Description 

class 
AbstractBaseGraph<V,E>
The most general implementation of the
Graph interface. 
class 
AsUndirectedGraph<V,E>
An undirected view of the backing directed graph specified in the constructor.

class 
AsUnweightedDirectedGraph<V,E>
An unweighted view of the backing weighted graph specified in the constructor.

class 
AsUnweightedGraph<V,E>
An unweighted view of the backing weighted graph specified in the constructor.

class 
AsWeightedDirectedGraph<V,E>
A weighted view of the backing graph specified in the constructor.

class 
AsWeightedGraph<V,E>
A weighted view of the backing graph specified in the constructor.

class 
DefaultDirectedGraph<V,E>
A directed graph.

class 
DefaultDirectedWeightedGraph<V,E>
A directed weighted graph.

class 
DefaultListenableGraph<V,E>
A graph backed by the the graph specified at the constructor, which can be listened by
GraphListener s and by
VertexSetListener s. 
class 
DirectedGraphUnion<V,E>
A union of directed graphs.

class 
DirectedMaskSubgraph<V,E>
A directed graph that is a
MaskSubgraph on another graph. 
class 
DirectedMultigraph<V,E>
A directed multigraph.

class 
DirectedPseudograph<V,E>
A directed pseudograph.

class 
DirectedSubgraph<V,E>
A directed graph that is a subgraph on other graph.

class 
DirectedWeightedMultigraph<V,E>
A directed weighted multigraph.

class 
DirectedWeightedPseudograph<V,E>
A directed weighted pseudograph.

class 
DirectedWeightedSubgraph<V,E>
A directed weighted graph that is a subgraph on other graph.

class 
EdgeReversedGraph<V,E>
Provides an edgereversed view g' of a directed graph g.

class 
GraphDelegator<V,E>
A graph backed by the the graph specified at the constructor, which delegates all its methods to
the backing graph.

class 
GraphUnion<V,E,G extends Graph<V,E>>
Readonly union of two graphs: G_{1} and G_{2}.

class 
ListenableDirectedGraph<V,E>
A directed graph which is also
ListenableGraph . 
class 
ListenableDirectedWeightedGraph<V,E>
A directed weighted graph which is also
ListenableGraph . 
class 
ListenableUndirectedGraph<V,E>
An undirected graph which is also
ListenableGraph . 
class 
ListenableUndirectedWeightedGraph<V,E>
An undirected weighted graph which is also
ListenableGraph . 
class 
MaskSubgraph<V,E>
An unmodifiable subgraph induced by a vertex/edge masking function.

class 
MixedGraphUnion<V,E>
Readonly union of an undirected and a directed graph.

class 
Multigraph<V,E>
A multigraph.

class 
ParanoidGraph<V,E>
ParanoidGraph provides a way to verify that objects added to a graph obey the standard
equals/hashCode contract.

class 
Pseudograph<V,E>
A pseudograph.

class 
SimpleDirectedGraph<V,E>
A simple directed graph.

class 
SimpleDirectedWeightedGraph<V,E>
A simple directed weighted graph.

class 
SimpleGraph<V,E>
A simple graph.

class 
SimpleWeightedGraph<V,E>
A simple weighted graph.

class 
Subgraph<V,E,G extends Graph<V,E>>
A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some
base graph.

class 
UndirectedGraphUnion<V,E>
An undirected version of the readonly union of two graphs.

class 
UndirectedMaskSubgraph<V,E>
An undirected graph that is a
MaskSubgraph on another graph. 
class 
UndirectedSubgraph<V,E>
An undirected graph that is a subgraph on other graph.

class 
UndirectedWeightedSubgraph<V,E>
An undirected weighted graph that is a subgraph on other graph.

class 
UnmodifiableDirectedGraph<V,E>
A directed graph that cannot be modified.

class 
UnmodifiableGraph<V,E>
An unmodifiable view of the backing graph specified in the constructor.

class 
UnmodifiableUndirectedGraph<V,E>
An undirected graph that cannot be modified.

class 
WeightedMultigraph<V,E>
A weighted multigraph.

class 
WeightedPseudograph<V,E>
A weighted pseudograph.

Copyright © 2016. All rights reserved.