graphe

graphe is a Python library for creating, traversing and visualising graphs. Most algorithms are inspired by the Algorithms Course [1] by Robert Sedgewick. The Python classes are reimplementations of Java code.

_images/graph.png

Graphviz visualisation of an undirected graph loaded from ‘mediumG.txt’, courtesy R. Sedgewick, Princeton.

Note

This is a project under unpredictable development. Class names and code organisation is subject to (breaking) changes.

Footnotes