Description
Provides LEMON, a C++ template library with common graph algorithms and data structures. Developers use it for shortest paths, flows, matchings, graph traversal, and optimization-related graph problems.
Install it when building software that depends on LEMON or when developing graph-heavy C++ tools. Algorithm choice and input size strongly affect performance, so test with representative graphs.