Package  Description 

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

org.jgrapht.graph 
Implementations of various graphs.

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

org.jgrapht.graph.guava 
Guava adapters.

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

Modifier and Type  Class and Description 

class 
BlockCutpointGraph<V,E>
A BlockCutpoint graph (also known as a blockcut tree).

Modifier and Type  Class and Description 

class 
AbstractBaseGraph<V,E>
The most general implementation of the
Graph interface. 
class 
AsGraphUnion<V,E>
Readonly union of two graphs.

class 
AsSubgraph<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 
AsUndirectedGraph<V,E>
An undirected view of the backing directed graph specified in the constructor.

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

class 
AsUnweightedGraph<V,E>
Provides an unweighted view on a graph.

class 
AsWeightedGraph<V,E>
Provides a weighted view of a graph.

class 
DefaultDirectedGraph<V,E>
The default implementation of a directed graph.

class 
DefaultDirectedWeightedGraph<V,E>
The default implementation of 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 
DefaultUndirectedGraph<V,E>
The default implementation of an undirected graph.

class 
DefaultUndirectedWeightedGraph<V,E>
The default implementation of an undirected weighted graph.

class 
DirectedAcyclicGraph<V,E>
A directed acyclic graph (DAG).

class 
DirectedMultigraph<V,E>
A directed multigraph.

class 
DirectedPseudograph<V,E>
A directed pseudograph.

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

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

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 
MaskSubgraph<V,E>
An unmodifiable subgraph induced by a vertex/edge masking function.

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>
Implementation of a Simple Graph.

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

class 
WeightedMultigraph<V,E>
A weighted multigraph.

class 
WeightedPseudograph<V,E>
A weighted pseudograph.

Modifier and Type  Class and Description 

class 
AsSynchronizedGraph<V,E>
Create a synchronized (threadsafe) Graph backed by the specified Graph.

Modifier and Type  Class and Description 

class 
BaseGraphAdapter<V,G extends com.google.common.graph.Graph<V>>
A base abstract implementation for the graph adapter class using Guava's
Graph . 
class 
BaseNetworkAdapter<V,E,N extends com.google.common.graph.Network<V,E>>
A base abstract implementation for the graph adapter class using Guava's
Network . 
class 
BaseValueGraphAdapter<V,W,VG extends com.google.common.graph.ValueGraph<V,W>>
A base abstract implementation for the graph adapter class using Guava's
ValueGraph . 
class 
ImmutableDoubleValueGraphAdapter<V>
A graph adapter class using Guava's
ImmutableValueGraph specialized with double values. 
class 
ImmutableGraphAdapter<V>
A graph adapter class using Guava's
ImmutableGraph . 
class 
ImmutableNetworkAdapter<V,E>
A graph adapter class using Guava's
ImmutableNetwork . 
class 
ImmutableValueGraphAdapter<V,W>
A graph adapter class using Guava's
ImmutableValueGraph . 
class 
MutableDoubleValueGraphAdapter<V>
A graph adapter class using Guava's
MutableValueGraph specialized with double values. 
class 
MutableGraphAdapter<V>
A graph adapter class using Guava's
MutableGraph . 
class 
MutableNetworkAdapter<V,E>
A graph adapter class using Guava's
MutableNetwork . 
class 
MutableValueGraphAdapter<V,W>
A graph adapter class using Guava's
MutableValueGraph . 
Modifier and Type  Class and Description 

class 
FastutilMapGraph<V,E>
A graph implementation using fastutil's map implementations for storage.

class 
FastutilMapIntVertexGraph<E>
A graph implementation using fastutil's map implementations for storage specialized
for integer vertices.

Copyright © 2019. All rights reserved.