Uses of Package
org.jgrapht.graph

Packages that use org.jgrapht.graph

Package	Description
org.jgrapht.alg	Algorithms provided with JGraphT.
org.jgrapht.alg.flow	Flow related algorithms.
org.jgrapht.alg.interfaces	Algorithm related interfaces.
org.jgrapht.generate	Generators for graphs of various topologies.
org.jgrapht.graph	Implementations of various graphs.
org.jgrapht.graph.builder	Various builder for graphs.
org.jgrapht.graph.specifics	Implementations of specifics for various graph types.

Classes in org.jgrapht.graph used by org.jgrapht.alg

Class and Description
AbstractBaseGraph The most general implementation of the Graph interface.
AbstractGraph A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.
DirectedAcyclicGraph A directed acyclic graph (DAG).
SimpleDirectedGraph A simple directed graph.
SimpleGraph A simple graph.
SimpleWeightedGraph A simple weighted graph.

Classes in org.jgrapht.graph used by org.jgrapht.alg.flow

Class and Description
DefaultWeightedEdge A default implementation for edges in a weighted graph.
SimpleWeightedGraph A simple weighted graph.

Classes in org.jgrapht.graph used by org.jgrapht.alg.interfaces

Class and Description
DefaultEdge A default implementation for edges in a Graph.
DirectedSubgraph Deprecated. In favor of AsSubgraph.

Classes in org.jgrapht.graph used by org.jgrapht.generate

Class and Description
DefaultEdge A default implementation for edges in a Graph.

Classes in org.jgrapht.graph used by org.jgrapht.graph

Class and Description
AbstractBaseGraph The most general implementation of the Graph interface.
AbstractGraph A skeletal implementation of the Graph interface, to minimize the effort required to implement graph interfaces.
AsSubgraph A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.
AsUnweightedGraph An unweighted view of a graph.
AsWeightedGraph A weighted view of a graph.
DefaultDirectedGraph A directed graph.
DefaultDirectedWeightedGraph A directed weighted graph.
DefaultGraphType Default implementation of the graph type.
DefaultGraphType.Builder A builder for DefaultGraphType.
DefaultListenableGraph A graph backed by the the graph specified at the constructor, which can be listened by GraphListener s and by VertexSetListener s.
DirectedAcyclicGraph A directed acyclic graph (DAG).
DirectedAcyclicGraph.Region An inclusive range of indices: [start, finish].
DirectedAcyclicGraph.TopoOrderMap An interface for storing the topological ordering.
DirectedAcyclicGraph.VisitedStrategy A strategy for marking vertices as visited.
DirectedAcyclicGraph.VisitedStrategyFactory A visited strategy factory.
DirectedMultigraph A directed multigraph.
DirectedPseudograph A directed pseudograph.
DirectedSubgraph Deprecated. In favor of AsSubgraph.
DirectedWeightedMultigraph A directed weighted multigraph.
DirectedWeightedPseudograph A directed weighted pseudograph.
GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.
GraphUnion Deprecated. In favor of AsGraphUnion.
GraphWalk 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.
ListenableDirectedGraph Deprecated. In favor of DefaultListenableGraph.
ListenableUndirectedGraph Deprecated. In favor of DefaultListenableGraph.
MaskSubgraph An unmodifiable subgraph induced by a vertex/edge masking function.
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 Deprecated. In favor of AsSubgraph.
UndirectedSubgraph Deprecated. In favor of AsSubgraph.
UnmodifiableGraph Deprecated. In favor of AsUnmodifiableGraph.
WeightedMultigraph A weighted multigraph.
WeightedPseudograph A weighted pseudograph.

Classes in org.jgrapht.graph used by org.jgrapht.graph.builder

Class and Description
UnmodifiableDirectedGraph Deprecated. In favor of AsUnmodifiableGraph.
UnmodifiableGraph Deprecated. In favor of AsUnmodifiableGraph.
UnmodifiableUndirectedGraph Deprecated. In favor of AsUnmodifiableGraph.

Classes in org.jgrapht.graph used by org.jgrapht.graph.specifics

Class and Description
AbstractBaseGraph The most general implementation of the Graph interface.
EdgeSetFactory A factory for edge sets.