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 Block-Cutpoint graph (also known as a block-cut tree).
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractBaseGraph<V,E>
The most general implementation of the
Graph interface. |
class |
AsGraphUnion<V,E>
Read-only 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 edge-reversed 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 (thread-safe) 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.