Overview | Package | Class | Tree | Deprecated | Index | Help

PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

## 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.

Overview | Package | Class | Tree | Deprecated | Index | Help

PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES