JGraphT

Java library that provides graph data-structures and algorithms.

Technologies

java

Topics

mathematics
algorithms
data structures
network analysis
graphs
http://jgrapht.org/
Email
Mailing List / Forum

Projects

Contributor

Alexandru Valeanu

Enhanced support for trees

JGraphT currently lacks proper support for trees (i.e. simple, undirected, connected, acyclic graphs). Sure, all algorithms that work on undirected...

View project detailsView code

Contributor

Tymofii Chudakov

Kolmogorov's Blossom V algorithm for solving minimum weight perfect matching problem in general graphs

This project is focused on developing an implementation of the Kolmogorov's Blossom V algorithm for minimum weight perfect matching, which is a known...

View project detailsView code