Back to Programs

Programming languages

JGraphT

Java library that provides graph data-structures and algorithms.

java

Participation history

1 GSoC year

2018

2 projects

Official year page

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...

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...