Package org.jgrapht.graph

Implementations of various graphs.

See:
          Description

Interface Summary
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
AbstractBaseGraph<V,E> The most general implementation of the Graph 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.
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.
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.
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.