Programming languages

JGraphT

Java library that provides graph data-structures and algorithms.

Technologies
Java
Topics
algorithmsdata structuresgraphsmathematicsnetwork analysis
Total projects
2
Years participating
1
Most recent
2018

Participation history

1 program years
Projects by participation year 2018: 2 projects 2 2018

Historical projects

2018 2 projects

Official GSoC page ↗

Enhanced support for trees

Contributor: 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

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