Uses of Class
org.jgrapht.graph.AbstractGraph
Package
Description
Algorithms dealing with various connectivity aspects of a graph.
Implementations of various graphs.
Implementations of various concurrent graph structures.
Specialized graph implementations using the FastUtil library
Specialized graph implementations using sparse matrix representations.
Immutable graphs stored using Sux4J's quasi-succinct data
structures.
Adapters for graphs stored using
WebGraph's compressed and succinct
formats.
-
Uses of AbstractGraph in org.jgrapht.alg.connectivity
Modifier and TypeClassDescriptionclass
BlockCutpointGraph<V,
E> A Block-Cutpoint graph (also known as a block-cut tree). -
Uses of AbstractGraph in org.jgrapht.graph
Modifier and TypeClassDescriptionclass
AbstractBaseGraph<V,
E> The most general implementation of theGraph
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
The default implementation of a directed weighted graph.class
A graph backed by the the graph specified at the constructor, which can be listened byGraphListener
s and byVertexSetListener
s.class
The default implementation of an undirected graph.class
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
A directed weighted multigraph.class
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
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. -
Uses of AbstractGraph in org.jgrapht.graph.concurrent
Modifier and TypeClassDescriptionclass
AsSynchronizedGraph<V,
E> Create a synchronized (thread-safe) Graph backed by the specified Graph. -
Uses of AbstractGraph in org.jgrapht.graph.guava
Modifier and TypeClassDescriptionclass
BaseGraphAdapter<V,
G extends com.google.common.graph.Graph<V>> A base abstract implementation for the graph adapter class using Guava'sGraph
.class
BaseNetworkAdapter<V,
E, N extends com.google.common.graph.Network<V, E>> A base abstract implementation for the graph adapter class using Guava'sNetwork
.class
BaseValueGraphAdapter<V,
W, VG extends com.google.common.graph.ValueGraph<V, W>> A base abstract implementation for the graph adapter class using Guava'sValueGraph
.class
A graph adapter class using Guava'sImmutableValueGraph
specialized with double values.class
A graph adapter class using Guava'sImmutableGraph
.class
A graph adapter class using Guava'sImmutableNetwork
.class
A graph adapter class using Guava'sImmutableValueGraph
.class
A graph adapter class using Guava'sMutableValueGraph
specialized with double values.class
A graph adapter class using Guava'sMutableGraph
.class
A graph adapter class using Guava'sMutableNetwork
.class
A graph adapter class using Guava'sMutableValueGraph
. -
Uses of AbstractGraph in org.jgrapht.opt.graph.fastutil
Modifier and TypeClassDescriptionclass
FastutilMapGraph<V,
E> A graph implementation using fastutil's map implementations for storage.class
A graph implementation using fastutil's map implementations for storage specialized for integer vertices. -
Uses of AbstractGraph in org.jgrapht.opt.graph.sparse
Modifier and TypeClassDescriptionclass
A sparse directed graph.class
Sparse directed weighted graph.class
Sparse undirected graph.class
Sparse undirected weighted graph. -
Uses of AbstractGraph in org.jgrapht.opt.graph.sparse.specifics
Modifier and TypeClassDescriptionclass
org.jgrapht.opt.graph.sparse.specifics.AbstractSparseSpecificsGraph<S extends org.jgrapht.opt.graph.sparse.specifics.SparseGraphSpecifics>
Helper class to ease the implementation of different sparse graphs with different backends. -
Uses of AbstractGraph in org.jgrapht.sux4j
Modifier and TypeClassDescriptionclass
An abstract base class for all succinct directed implementations.class
An abstract base class for all succinct implementations.class
An abstract base class for all succinct undirected implementations.class
An immutable directed graph withIntIntPair
edges represented using quasi-succinct data structures.class
An immutable directed graph withInteger
edges represented using quasi-succinct data structures.class
An immutable undirected graph withInteger
edges represented using quasi-succinct data structures.class
An immutable undirected graph withIntIntSortedPair
edges represented using quasi-succinct data structures. -
Uses of AbstractGraph in org.jgrapht.webgraph
Modifier and TypeClassDescriptionclass
AbstractImmutableBigGraphAdapter<E extends it.unimi.dsi.fastutil.longs.LongLongPair>
An abstract base class for adapters using WebGraph (big)'sImmutableGraph
.class
AbstractImmutableGraphAdapter<E extends it.unimi.dsi.fastutil.ints.IntIntPair>
An abstract base class for adapters using WebGraph'sImmutableGraph
.class
An adapter class for directed graphs using WebGraph (big)'sImmutableGraph
.class
An adapter class for directed graphs using WebGraph'sImmutableGraph
.class
An adapter class for undirected graphs using WebGraph (big)'sImmutableGraph
.class
An adapter class for undirected graphs using WebGraph'sImmutableGraph
.