Skip to main content

OAKS: Adaptable Kruskal Solver

Graphical solver for Kruskal's and Prim's minimum spanning tree algorithms, originally written for an A-level computing project as an example of a teaching aid. Coded in Python 3 and licensed under 3-clause BSD.


Matt Windsor
(captainhayashi)

The name is a misnomer - as of writing, OAKS isn't terribly adaptable, but can solve minimum spanning tree problems both using Kruskal's algorithm and Prim's algorithm.

(A minimum spanning tree problem involves taking a network of points (vertices) connected by lines (edges) which have assigned weights, or numbers representing the work required to traverse said line, and removing high-weighted and unnecessary lines to create a graph of smallest weight which contains no cycles/redundancies).

I'm hoping to expand on the GUI I've written for this project and possibly eventually release it as a separate library. Currently, it is extremely feature-incomplete, but lightweight. This version was written for Python 3, but as the original Computing project was written in Python 2, it shouldn't be terribly hard to downgrade.

Links

Home Page
http://d-linc.co.uk/python

Releases

OAKS: Adaptable Kruskal Solver 0.1 — 25 May, 2010

Pygame.org account Comments