Package org._3pq.jgrapht.graph
Implementations of various graphs.
-
Interface Summary Interface Description EdgeListFactory A factory for edge lists. -
Class Summary Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.AsUndirectedGraph An undirected view of the backing directed graph specified in the constructor.DefaultDirectedGraph A directed graph.DefaultDirectedWeightedGraph A directed weighted graph.DefaultListenableGraph A graph backed by the the graph specified at the constructor, which can be listened byGraphListener
s and byVertexSetListener
s.DirectedMultigraph A directed multigraph.DirectedSubgraph A directed graph that is a subgraph on other graph.DirectedWeightedMultigraph A directed weighted multigraph.DirectedWeightedSubgraph A directed weighted graph that is a subgraph on other graph.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.ListenableDirectedGraph A directed graph which is alsoListenableGraph
.ListenableDirectedWeightedGraph A directed weighted graph which is alsoListenableGraph
.ListenableUndirectedGraph An undirected graph which is alsoListenableGraph
.ListenableUndirectedWeightedGraph An undirected weighted graph which is alsoListenableGraph
.Multigraph A multigraph.Pseudograph A pseudograph.SimpleDirectedGraph A simple directed graph.SimpleDirectedWeightedGraph A simple directed weighted graph.SimpleGraph A simple graph.SimpleWeightedGraph A simple weighted graph.Subgraph A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.UndirectedSubgraph An undirected graph that is a subgraph on other graph.UndirectedWeightedSubgraph An undirected weighted graph that is a subgraph on other graph.UnmodifiableDirectedGraph A directed graph that cannot be modified.UnmodifiableGraph An unmodifiable view of the backing graph specified in the constructor.UnmodifiableUndirectedGraph An undirected graph that cannot be modified.WeightedMultigraph A weighted multigraph.WeightedPseudograph A weighted pseudograph.