Package org.jgrapht.graph

Implementations of various graphs.

See: Description

Interface Summary

Interface	Description
EdgeSetFactory<V,E>	A factory for edge sets.
MaskFunctor<V,E>	A functor interface for masking out vertices and edges of a graph.

Class Summary

Class	Description
AbstractBaseGraph<V,E>	The most general implementation of the Graph interface.
AbstractBaseGraph.DirectedEdgeContainer<VV,EE>	A container for vertex edges.
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.
AsUnweightedDirectedGraph<V,E>	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.
ClassBasedEdgeFactory<V,E>	An EdgeFactory for producing edges by using a class as a factory.
ClassBasedVertexFactory<V>	A VertexFactory for producing vertices by using a class as a factory.
DefaultDirectedGraph<V,E>	A directed graph.
DefaultDirectedWeightedGraph<V,E>	A directed weighted graph.
DefaultEdge	A default implementation for edges in a Graph.
DefaultGraphMapping<V,E>	Implementation of the GraphMapping interface.
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.
DefaultWeightedEdge	A default implementation for edges in a WeightedGraph.
DirectedGraphUnion<V,E>
DirectedMaskSubgraph<V,E>	A directed graph that is a MaskSubgraph 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.
DirectedWeightedMultigraph<V,E>	A directed weighted multigraph.
DirectedWeightedPseudograph<V,E>	A directed weighted pseudograph.
DirectedWeightedSubgraph<V,E>	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.
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 of GraphPath.
GraphUnion<V,E,G extends Graph<V,E>>	Read-only union of two graphs: G1 and G2.
ListenableDirectedGraph<V,E>	A directed graph which is also ListenableGraph.
ListenableDirectedWeightedGraph<V,E>	A directed weighted graph which is also ListenableGraph.
ListenableUndirectedGraph<V,E>	An undirected graph which is also ListenableGraph.
ListenableUndirectedWeightedGraph<V,E>	An undirected weighted graph which is also ListenableGraph.
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.
SimpleDirectedWeightedGraph<V,E>	A simple directed weighted graph.
SimpleGraph<V,E>	A simple graph.
SimpleGraphPath<V,E>	A vertex-based representation of a simple path.
SimpleWeightedGraph<V,E>	A simple weighted graph.
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.
UndirectedGraphUnion<V,E>
UndirectedMaskSubgraph<V,E>	An undirected graph that is a MaskSubgraph on another graph.
UndirectedSubgraph<V,E>	An undirected graph that is a subgraph on other graph.
UndirectedWeightedSubgraph<V,E>	An undirected weighted graph that is a subgraph on other graph.
UnmodifiableDirectedGraph<V,E>	A directed graph that cannot be modified.
UnmodifiableGraph<V,E>	An unmodifiable view of the backing graph specified in the constructor.
UnmodifiableUndirectedGraph<V,E>	An undirected graph that cannot be modified.
WeightedMultigraph<V,E>	A weighted multigraph.
WeightedPseudograph<V,E>	A weighted pseudograph.

Package org.jgrapht.graph Description

Implementations of various graphs.