Descrição
Fornece LEMON, uma biblioteca C++ template com algoritmos e estruturas de dados comuns para grafos. Desenvolvedores a usam para caminhos mínimos, fluxos, emparelhamentos, percorrimento de grafos e problemas de grafos ligados a otimização.
Instale ao compilar software que depende da LEMON ou ao desenvolver ferramentas C++ com muitos grafos. A escolha do algoritmo e o tamanho da entrada afetam muito o desempenho, então teste com grafos representativos.