OSSGrid
JGraphT logo
GSoCProgramming languagesLast accepted 2018

JGraphT

Java library that provides graph data-structures and algorithms.

2
Projects
1
Years accepted
2
In 2018
View on the GSoC site Website

Projects by year

2

2018

2 acceptedShow

  • Enhanced support for trees

    Accepted project · by Alexandru Valeanu

    Archive Code

    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

    Accepted project · by Tymofii Chudakov

    Archive Code

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