Package org.jgrapht.graph
package org.jgrapht.graph
Implementations of various graphs.
-
ClassDescriptionAbstractBaseGraph<V,
E> The most general implementation of theGraph
interface.AbstractGraph<V,E> A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.AsUndirectedGraph<V,E> An undirected view of the backing directed graph specified in the constructor.An unweighted view of the backing weighted graph specified in the constructor.AsUnweightedGraph<V,E> An unweighted view of the backing weighted graph specified in the constructor.AsWeightedGraph<V,E> A weighted view of the backing graph specified in the constructor.AnEdgeFactory
for producing edges by using a class as a factory.AVertexFactory
for producing vertices by using a class as a factory.DefaultDirectedGraph<V,E> A directed graph.A directed weighted graph.A default implementation for edges in aGraph
.DefaultGraphMapping<V,E> Implementation of the GraphMapping interface.A graph backed by the the graph specified at the constructor, which can be listened byGraphListener
s and byVertexSetListener
s.A default implementation for edges in aWeightedGraph
.DirectedGraphUnion<V,E> DirectedMaskSubgraph<V,E> A directed graph that is aMaskSubgraph
on another graph.DirectedMultigraph<V,E> A directed multigraph.DirectedPseudograph<V,E> A directed pseudograph.DirectedSubgraph<V,E> A directed graph that is a subgraph on other graph.A directed weighted multigraph.A directed weighted graph that is a subgraph on other graph.EdgeReversedGraph<V,E> Provides an edge-reversed view g' of a directed graph g.EdgeSetFactory<V,E> A factory for edge sets.GraphDelegator<V,E> A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.GraphPathImpl<V,E> GraphPathImpl is a default implementation ofGraphPath
.GraphUnion<V,E, G extends Graph<V, E>> Read-only union of two graphs: G1 and G2.A directed graph which is alsoListenableGraph
.A directed weighted graph which is alsoListenableGraph
.An undirected graph which is alsoListenableGraph
.An undirected weighted graph which is alsoListenableGraph
.MaskFunctor<V,E> A functor interface for masking out vertices and edges of a graph.MaskSubgraph<V,E> An unmodifiable subgraph induced by a vertex/edge masking function.Multigraph<V,E> A multigraph.ParanoidGraph<V,E> ParanoidGraph provides a way to verify that objects added to a graph obey the standard equals/hashCode contract.Pseudograph<V,E> A pseudograph.SimpleDirectedGraph<V,E> A simple directed graph.A simple directed weighted graph.SimpleGraph<V,E> A simple graph.SimpleWeightedGraph<V,E> A simple weighted graph.A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.UndirectedGraphUnion<V,E> An undirected graph that is aMaskSubgraph
on another graph.UndirectedSubgraph<V,E> An undirected graph that is a subgraph on other graph.An undirected weighted graph that is a subgraph on other graph.A directed graph that cannot be modified.UnmodifiableGraph<V,E> An unmodifiable view of the backing graph specified in the constructor.An undirected graph that cannot be modified.WeightedMultigraph<V,E> A weighted multigraph.WeightedPseudograph<V,E> A weighted pseudograph.