We are pleased to announce the release (version v2.0) of a collection of algorithms in C++ for computing the hyperbolicity of graphs. It includes algorithms enabling to compute the hyperbolicity of graphs with unprecedented size (up to a million nodes).
- Source code: https://gitlab.inria.fr/dcoudert/hyperbolicity/
- Authors: David Coudert, André Nusser and Laurent Viennot