Uses of Package
org.jgrapht.graph
Package | Description |
---|---|
org.jgrapht.alg |
Algorithms provided with JGraphT.
|
org.jgrapht.alg.connectivity |
Algorithms dealing with various connectivity aspects of a graph.
|
org.jgrapht.alg.cycle |
Algorithms related to graph cycles.
|
org.jgrapht.alg.densesubgraph |
Algorithms for computing maximum density subgraphs.
|
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.concurrent |
Implementations of various concurrent graph structures.
|
org.jgrapht.graph.guava | |
org.jgrapht.graph.specifics |
Implementations of specifics for various graph types.
|
org.jgrapht.opt.graph.fastutil |
Specialized graph implementations using the FastUtil library
|
org.jgrapht.opt.graph.sparse |
Specialized graph implementations using sparse matrix representations.
|
org.jgrapht.opt.graph.sparse.specifics | |
org.jgrapht.sux4j |
Immutable graphs stored using Sux4J's quasi-succinct data
structures.
|
org.jgrapht.util |
Non-graph-specific data structures, algorithms, and utilities used by JGraphT.
|
org.jgrapht.webgraph |
Adapters for graphs stored using
WebGraph's compressed and succinct
formats.
|
-
Classes in org.jgrapht.graph used by org.jgrapht.alg Class Description DirectedAcyclicGraph A directed acyclic graph (DAG).SimpleDirectedGraph A simple directed graph. -
Classes in org.jgrapht.graph used by org.jgrapht.alg.connectivity Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.SimpleGraph Implementation of a Simple Graph. -
Classes in org.jgrapht.graph used by org.jgrapht.alg.cycle Class Description 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. -
Classes in org.jgrapht.graph used by org.jgrapht.alg.densesubgraph Class Description DefaultWeightedEdge A default implementation for edges in a weighted graph. -
Classes in org.jgrapht.graph used by org.jgrapht.alg.flow Class 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 Description DefaultEdge A default implementation for edges in aGraph
. -
Classes in org.jgrapht.graph used by org.jgrapht.generate Class Description DefaultEdge A default implementation for edges in aGraph
. -
Classes in org.jgrapht.graph used by org.jgrapht.graph Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.BaseIntrusiveEdgesSpecifics A base implementation for the intrusive edges specifics.DefaultDirectedGraph The default implementation of a directed graph.DefaultDirectedWeightedGraph The default implementation of a directed weighted graph.DefaultGraphType Default implementation of the graph type.DefaultGraphType.Builder A builder forDefaultGraphType
.DefaultUndirectedGraph The default implementation of an undirected graph.DefaultUndirectedWeightedGraph The default implementation of an undirected weighted graph.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.DirectedWeightedMultigraph A directed weighted multigraph.DirectedWeightedPseudograph A directed weighted pseudograph.EdgeSetFactory A factory for edge sets.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph.GraphSpecificsStrategy A graph specifics construction factory.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.IntrusiveEdgesSpecifics An interface for the set of intrusive edges of a graph.Multigraph A multigraph.Pseudograph A pseudograph.SimpleDirectedGraph A simple directed graph.SimpleDirectedWeightedGraph A simple directed weighted graph.SimpleGraph Implementation of a Simple Graph.SimpleWeightedGraph A simple weighted graph.WeightedMultigraph A weighted multigraph.WeightedPseudograph A weighted pseudograph. -
Classes in org.jgrapht.graph used by org.jgrapht.graph.concurrent Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.GraphDelegator A graph backed by the the graph specified at the constructor, which delegates all its methods to the backing graph. -
Classes in org.jgrapht.graph used by org.jgrapht.graph.guava Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. -
Classes in org.jgrapht.graph used by org.jgrapht.graph.specifics Class Description EdgeSetFactory A factory for edge sets. -
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.fastutil Class Description AbstractBaseGraph The most general implementation of theGraph
interface.AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.GraphSpecificsStrategy A graph specifics construction factory.IntrusiveEdgesSpecifics An interface for the set of intrusive edges of a graph. -
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.sparse Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. -
Classes in org.jgrapht.graph used by org.jgrapht.opt.graph.sparse.specifics Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. -
Classes in org.jgrapht.graph used by org.jgrapht.sux4j Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces. -
Classes in org.jgrapht.graph used by org.jgrapht.util Class Description DefaultEdge A default implementation for edges in aGraph
.DefaultWeightedEdge A default implementation for edges in a weighted graph. -
Classes in org.jgrapht.graph used by org.jgrapht.webgraph Class Description AbstractGraph A skeletal implementation of theGraph
interface, to minimize the effort required to implement graph interfaces.