All Classes
-
All Classes Interface Summary 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.AbstractGraphIterator An empty implementation of a graph iterator to minimize the effort required to implement graph iterators.AsUndirectedGraph An undirected view of the backing directed graph specified in the constructor.BreadthFirstIterator A breadth-first iterator for a directed and an undirected graph.ClosestFirstIterator A closest-first iterator for a directed or undirected graph.ConnectedComponentTraversalEvent A traversal event with respect to a connected component.ConnectivityInspector Allows obtaining various connectivity aspects of a graph.CrossComponentIterator Provides a cross-connected-component traversal functionality for iterator subclasses.CycleDetector Performs cycle detection on a graph.DefaultDirectedGraph A directed graph.DefaultDirectedWeightedGraph A directed weighted graph.DefaultEdge A skeletal implementation of the Edge interface, to minimize the effort required to implement the interface.DefaultListenableGraph A graph backed by the the graph specified at the constructor, which can be listened byGraphListener
s and byVertexSetListener
s.DepthFirstIterator A depth-first iterator for a directed and an undirected graph.DijkstraShortestPath An implementation of Dijkstra's shortest path algorithm usingClosestFirstIterator
.DirectedEdge A implementation of directed edge.DirectedGraph A graph whose all edges are directed.DirectedMultigraph A directed multigraph.DirectedSubgraph A directed graph that is a subgraph on other graph.DirectedWeightedEdge An implementation of directed weighted edge.DirectedWeightedMultigraph A directed weighted multigraph.DirectedWeightedSubgraph A directed weighted graph that is a subgraph on other graph.Edge An edge used with graph objects.EdgeFactories This utility class is a container of variousEdgeFactory
classes.EdgeFactories.DirectedEdgeFactory An EdgeFactory for producing directed edges.EdgeFactories.DirectedWeightedEdgeFactory An EdgeFactory for producing directed edges with weights.EdgeFactories.UndirectedEdgeFactory An EdgeFactory for producing undirected edges.EdgeFactories.UndirectedWeightedEdgeFactory An EdgeFactory for producing undirected edges with weights.EdgeFactory An edge factory used by graphs for creating new edges.EdgeListFactory A factory for edge lists.EdgeTraversalEvent A traversal event for a graph edge.EmptyGraphGenerator Generates an empty graph of any size.FibonacciHeap This class implements a Fibonacci heap data structure.FibonacciHeap.Node Implements a node of the Fibonacci heap.Graph The root interface in the graph hierarchy.GraphChangeEvent An event which indicates that a graph has changed.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.GraphEdgeChangeEvent An event which indicates that a graph edge has changed, or is about to change.GraphGenerator GraphGenerator defines an interface for generating new graph structures.GraphHelper A collection of utilities to assist the working with graphs.GraphIterator A graph iterator.GraphListener A listener that is notified when the graph changes.GraphVertexChangeEvent An event which indicates that a graph vertex has changed, or is about to change.HelloJGraphT A simple introduction to using JGraphT.JGraphAdapterDemo A demo applet that shows how to use JGraph to visualize JGraphT graphs.JGraphModelAdapter An adapter that reflects a JGraphT graph as a JGraph graph.JGraphModelAdapter.CellFactory Creates the JGraph cells that reflect the respective JGraphT elements.JGraphModelAdapter.DefaultCellFactory A simple default cell factory.LabeledElement An graph element (vertex or edge) that can have a label.LinearGraphGenerator Generates a linear graph of any size.ListenableDirectedGraph A directed graph which is alsoListenableGraph
.ListenableDirectedWeightedGraph A directed weighted graph which is alsoListenableGraph
.ListenableGraph A graph that supports listeners on structural change events.ListenableUndirectedGraph An undirected graph which is alsoListenableGraph
.ListenableUndirectedWeightedGraph An undirected weighted graph which is alsoListenableGraph
.ModifiableInteger TheModifiableInteger
class wraps a value of the primitive typeint
in an object, similarly toInteger
.Multigraph A multigraph.PerformanceDemo A simple demo to test memory and CPU consumption on a graph with 3 million elements.Pseudograph A pseudograph.RingGraphGenerator Generates a ring graph of any size.SimpleDirectedGraph A simple directed graph.SimpleDirectedWeightedGraph A simple directed weighted graph.SimpleGraph A simple graph.SimpleWeightedGraph A simple weighted graph.StrongConnectivityInspector Complements theConnectivityInspector
class with the capability to compute the strongly connected components of a directed graph.Subgraph A subgraph is a graph that has a subset of vertices and a subset of edges with respect to some base graph.TopologicalOrderIterator Implements topological order traversal for a directed graph.TraversalListener A listener on graph iterator or on a graph traverser.TraversalListenerAdapter An empty do-nothing implementation of theTraversalListener
interface used for subclasses.UndirectedEdge A implementation for an undirected edge.UndirectedGraph A graph whose all edges are undirected.UndirectedSubgraph An undirected graph that is a subgraph on other graph.UndirectedWeightedEdge An implementation of undirected weighted edge.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.VertexCovers Algorithms to find a vertex cover for a graph.VertexDegreeComparator Compares two vertices based on their degree.VertexFactory A vertex factory used by graph algorithms for creating new vertices.VertexSetListener A listener that is notified when the graph's vertex set changes.VertexTraversalEvent A traversal event for a graph vertex.VisioExporter Exports a graph to a csv format that can be imported into MS Visio.VisioExporter.VertexNameProvider Assigns a display name for each of the graph vertices.WeightedGraph A tagging interface for a graph whose all edges have weights.WeightedMultigraph A weighted multigraph.WeightedPseudograph A weighted pseudograph.WheelGraphGenerator Generates a wheel graph of any size.