Package org.jgrapht.graph
Implementations of various graphs.
-
Interface Summary Interface Description EdgeSetFactory<V,E> A factory for edge sets.MaskFunctor<V,E> Deprecated. in favor of using lambdas -
Class Summary Class Description AbstractBaseGraph<V,E> The most general implementation of theGraph
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.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> AnEdgeFactory
for producing edges by using a class as a factory.ClassBasedVertexFactory<V> AVertexFactory
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 aGraph
.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 byGraphListener
s and byVertexSetListener
s.DefaultListenableGraph.FlyweightEdgeEvent<VV,EE> A reuseable edge event.DefaultListenableGraph.FlyweightVertexEvent<VV> A reuseable vertex event.DefaultWeightedEdge A default implementation for edges in aWeightedGraph
.DirectedGraphUnion<V,E> A union of directed graphs.DirectedMaskSubgraph<V,E> A directed graph that is aMaskSubgraph
of another graph.DirectedMultigraph<V,E> A directed multigraph.DirectedPseudograph<V,E> A directed pseudograph.DirectedSubgraph<V,E> A directed graph that is a subgraph of another 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 of another 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.GraphUnion<V,E,G extends Graph<V,E>> Read-only union of two graphs: G1 and G2.GraphWalk<V,E> A walk in a graph is an alternating sequence of vertices and edges, starting and ending at a vertex, in which each edge is adjacent in the sequence to its two endpoints.IntrusiveEdge IntrusiveEdge encapsulates the internals for the default edge implementation.ListenableDirectedGraph<V,E> A directed graph which is alsoListenableGraph
.ListenableDirectedWeightedGraph<V,E> A directed weighted graph which is alsoListenableGraph
.ListenableUndirectedGraph<V,E> An undirected graph which is alsoListenableGraph
.ListenableUndirectedWeightedGraph<V,E> An undirected weighted graph which is alsoListenableGraph
.MaskEdgeSet<V,E> Helper forMaskSubgraph
.MaskSubgraph<V,E> An unmodifiable subgraph induced by a vertex/edge masking function.MaskVertexSet<V> Helper forMaskSubgraph
.MixedGraphUnion<V,E> Read-only union of an undirected and a directed graph.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> An undirected version of the read-only union of two graphs.UndirectedMaskSubgraph<V,E> An undirected graph that is aMaskSubgraph
of another graph.UndirectedSubgraph<V,E> An undirected graph that is a subgraph of another 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.