Graph interfaces, bespoke graphs for every occasion

University College London, UK

We presented the LightGraphs.jl package with James for anyone in need of a simple & extensible graph library in Julia, the core interface for abstract graphs and essential algorithms included.

Anyone can come up with their own graph type, and we show it by building the simplest graph type from an adjacency matrix, implementing the LightGraphs interface, and then re-using the whole ecosystem on this type for free.

[1] Image source: Photo by Fancycrave on Unsplash

Mathieu Besançon
Postdoctoral researcher, mathematical optimization

Mathematical optimization, scientific programming and related.