Package org.jgrapht.graph

Implementations of various graphs.

See:
          Description

Interface Summary
EdgeSetFactory<V,E> A factory for edge sets.
 

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.
ClassBasedEdgeFactory<V,E> An EdgeFactory for producing edges 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.
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.
GraphDelegator<V,E> A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.
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.
Multigraph<V,E> A multigraph.
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> A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base 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.