JGAlgo - Parent 0.5.0 API

Packages
Package
Description
Parent package for all modules of the JGAlgo library.
Adapters from Guava to JGalgo, and from JGalgo to Guava.
Adapters from JGraphT to JGalgo, and from JGalgo to JGraphT.
Algorithms for solving bipartite graph problems.
Algorithms for solving cliques and independent sets problems.
Algorithms for findings closures in graphs.
Algorithms for solving graph coloring problems.
Package for common classes and interfaces used by the algorithms in the JGAlgo library.
Algorithms for solving connectivity problems, such as strongly/weakly connected components, minimum edge/vertex cuts, ect.
Algorithms for computing the cores of graphs.
Algorithms for solving set cover problems, such as minimum vertex/edge cover, dominating set, etc.
Algorithms solving cycles related problems, such as iterating over cycles in a graph, findings a cycle with the minimum mean edge weight, etc.
Algorithms specifically designed for directed acyclic graphs (DAGs).
Algorithms for computing the distance measures properties in graphs, such as the the diameter, the radius, the eccentricity, the center, ect.
Algorithms for finding Eulerian paths and cycles in graphs.
Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.
Algorithms for solving Hamiltonian path problems.
Algorithms for determining isomorphism between graphs.
Algorithms for computing matchings in graphs, such as maximum/minimum weight matchings, maximum cardinality matchings, perfect matchings, ect.
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.
Algorithms for finding the minimum spanning trees and Steiner trees of graphs.
Algorithms for traversing graphs, such as depth-first search and breadth-first search.
Algorithms specifically for tree graphs, such as LCA or TPM.
Simple examples using the basics of com.jgalgo.graph and
invalid reference
com.jgalgo.alg
.
Graph generators used to generate (possibly random) graphs with different distributions and structures.
Graphs object are the fundamental building blocks of the JGAlgo library.
The I/O classes provide varies ways to read/write graphs from/to files.