# 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.
  AsWeightedDirectedGraph<V,E> | A weighted view of the backing 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.
  MixedGraphUnion<V,E> |
  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.

Copyright © 2016. All rights reserved.