JGraphT
Java library that provides graph data-structures and algorithms.

Category

Programming languages

Years

Technologies

java

Topics

mathematicsalgorithmsdata structuresnetwork analysisgraphs
Past Projects
Enhanced support for trees
Alexandru Valeanu
JGraphT currently lacks proper support for trees (i.e. simple, undirected, connected, acyclic graphs). Sure, all algorithms that work on undirected...
Kolmogorov's Blossom V algorithm for solving minimum weight perfect matching problem in general graphs
Tymofii Chudakov
This project is focused on developing an implementation of the Kolmogorov's Blossom V algorithm for minimum weight perfect matching, which is a known...