Uses of Package
com.jgalgo.graph
-
Packages that use com.jgalgo.graph Package Description com.jgalgo.adapt.guava Adapters from Guava to JGalgo, and from JGalgo to Guava.com.jgalgo.adapt.jgrapht Adapters from JGraphT to JGalgo, and from JGalgo to JGraphT.com.jgalgo.alg.bipartite Algorithms for solving bipartite graph problems.com.jgalgo.alg.clique Algorithms for solving cliques and independent sets problems.com.jgalgo.alg.closure Algorithms for findings closures in graphs.com.jgalgo.alg.color Algorithms for solving graph coloring problems.com.jgalgo.alg.common Package for common classes and interfaces used by the algorithms in the JGAlgo library.com.jgalgo.alg.connect Algorithms for solving connectivity problems, such as strongly/weakly connected components, minimum edge/vertex cuts, ect.com.jgalgo.alg.cores Algorithms for computing the cores of graphs.com.jgalgo.alg.cover Algorithms for solving set cover problems, such as minimum vertex/edge cover, dominating set, etc.com.jgalgo.alg.cycle Algorithms solving cycles related problems, such as iterating over cycles in a graph, findings a cycle with the minimum mean edge weight, etc.com.jgalgo.alg.dag Algorithms specifically designed for directed acyclic graphs (DAGs).com.jgalgo.alg.distancemeasures Algorithms for computing the distance measures properties in graphs, such as the the diameter, the radius, the eccentricity, the center, ect.com.jgalgo.alg.euler Algorithms for finding Eulerian paths and cycles in graphs.com.jgalgo.alg.flow Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.com.jgalgo.alg.hamilton Algorithms for solving Hamiltonian path problems.com.jgalgo.alg.isomorphism Algorithms for determining isomorphism between graphs.com.jgalgo.alg.match Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality matchings, perfect matchings, ect.com.jgalgo.alg.shortestpath Algorithms for finding paths in graphs, such as shortest paths, iterating over all simple paths between two vertices, computing the Voronoi cells given a set of sites, ect.com.jgalgo.alg.span Algorithms for finding the minimum spanning trees and Steiner trees of graphs.com.jgalgo.alg.traversal Algorithms for traversing graphs, such as depth-first search and breadth-first search.com.jgalgo.alg.tree Algorithms specifically for tree graphs, such as LCA or TPM.com.jgalgo.gen Graph generators used to generate (possibly random) graphs with different distributions and structures.com.jgalgo.graph Graphs object are the fundamental building blocks of the JGAlgo library.com.jgalgo.io The I/O classes provide varies ways to read/write graphs from/to files. -
Classes in com.jgalgo.graph used by com.jgalgo.adapt.guava Class Description AbstractGraph Abstract implementation ofGraph
.EdgeSet Set of graph edges.Graph A discrete graph with vertices and edges.IdBuilder Builder for unique identifiers of vertices or edges in a graph.IndexGraph A graph whose vertices and edges identifiers are indices.IndexIdMap A mapping betweenGraph
IDs toIndexGraph
indices.Weights Weights of graph vertices or edges. -
Classes in com.jgalgo.graph used by com.jgalgo.adapt.jgrapht Class Description AbstractGraph Abstract implementation ofGraph
.EdgeSet Set of graph edges.Graph A discrete graph with vertices and edges.IdBuilder Builder for unique identifiers of vertices or edges in a graph.IndexGraph A graph whose vertices and edges identifiers are indices.IndexIdMap A mapping betweenGraph
IDs toIndexGraph
indices.Weights Weights of graph vertices or edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.bipartite Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.clique Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.closure Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.color Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.common Class Description EdgeIter Iterator used to iterate over graph edges.Graph A discrete graph with vertices and edges.IEdgeIter Iterator used to iterate over int graph edges.IndexGraph A graph whose vertices and edges identifiers are indices.IntGraph A discrete graph withint
vertices and edges.IWeightsBool Specific weights ofboolean
for int graphs.WeightsBool Specific weights ofboolean
. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.connect Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.cores Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.cover Class Description Graph A discrete graph with vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.cycle Class Description Graph A discrete graph with vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.dag Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.distancemeasures Class Description Graph A discrete graph with vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.euler Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.flow Class Description Graph A discrete graph with vertices and edges.IndexGraph A graph whose vertices and edges identifiers are indices.IWeightFunction Weight function that maps graph edges or vertices ofIntGraph
to weights.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.hamilton Class Description Graph A discrete graph with vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.isomorphism Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.match Class Description Graph A discrete graph with vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.shortestpath Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges.IWeightFunction Weight function that maps graph edges or vertices ofIntGraph
to weights.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.span Class Description Graph A discrete graph with vertices and edges.IndexGraph A graph whose vertices and edges identifiers are indices.IWeightFunction Weight function that maps graph edges or vertices ofIntGraph
to weights.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.traversal Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.alg.tree Class Description Graph A discrete graph with vertices and edges.IntGraph A discrete graph withint
vertices and edges.WeightFunction Weight function that maps graph edges or vertices to weights. -
Classes in com.jgalgo.graph used by com.jgalgo.gen Class Description Graph A discrete graph with vertices and edges.GraphBuilder A builder for graphs.GraphFactory A factory forGraph
objects.IdBuilder Builder for unique identifiers of vertices or edges in a graph. -
Classes in com.jgalgo.graph used by com.jgalgo.graph Class Description EdgeIter Iterator used to iterate over graph edges.EdgeSet Set of graph edges.Graph A discrete graph with vertices and edges.GraphBuilder A builder for graphs.GraphFactory A factory forGraph
objects.GraphFactory.Hint Hints for a graph factory.IdBuilder Builder for unique identifiers of vertices or edges in a graph.IdBuilderInt Builder for unique identifiers of vertices or edges in anIntGraph
.IEdgeIter Iterator used to iterate over int graph edges.IEdgeSet Set of int graph edges.IndexGraph A graph whose vertices and edges identifiers are indices.IndexGraphBuilder A builder for Index graphs.IndexGraphBuilder.ReIndexedGraph A result object of re-indexing and building a graph operation.IndexGraphBuilder.ReIndexingMap A map of indices in range \([0, n)\) to indices in range \([0, n)\).IndexGraphFactory A factory for Index graphs.IndexIdMap A mapping betweenGraph
IDs toIndexGraph
indices.IndexIntIdMap A mapping betweenIntGraph
IDs toIndexGraph
indices.IndexRemoveListener A listener that will be notified when anIndexGraph
remove a vertex or an edge.IntGraph A discrete graph withint
vertices and edges.IntGraphBuilder A builder for int graphs.IntGraphFactory A factory forIntGraph
objects.IWeightFunction Weight function that maps graph edges or vertices ofIntGraph
to weights.IWeightFunctionInt Weight function that maps graph edges or vertices ofIntGraph
to integer weights.IWeights Weights of int graph vertices or edges.NoSuchEdgeException Exception thrown when an edge is not found in a graph.NoSuchVertexException Exception thrown when a vertex is not found in a graph.WeightFunction Weight function that maps graph edges or vertices to weights.WeightFunctionInt Weight function that maps graph edges or vertices to integer weights.Weights Weights of graph vertices or edges.WeightsBool Specific weights ofboolean
.WeightsByte Specific weights ofbyte
.WeightsChar Specific weights ofchar
.WeightsDouble Specific weights ofdouble
.WeightsFloat Specific weights offloat
.WeightsInt Specific weights ofint
.WeightsLong Specific weights oflong
.WeightsObj Specific weights ofObject
.WeightsShort Specific weights ofshort
. -
Classes in com.jgalgo.graph used by com.jgalgo.io Class Description Graph A discrete graph with vertices and edges.GraphBuilder A builder for graphs.IdBuilder Builder for unique identifiers of vertices or edges in a graph.