Boost Graph Library

The industry standard C++ library for generic graph algorithms and high performance data structures.

BGL delivers a robust C++ framework for graph analysis and manipulation. Created by Jeremy Siek, Lie-Quan Lee, and Andrew Lumsdaine, it leverages generic programming (templates) to separate data structures from algorithms. You can run Dijkstra's shortest path or Bellman-Ford on custom vertex types without rewriting code. The library includes standard implementations (adjacency_list and adjacency_matrix) to handle diverse memory constraints. It remains the definitive choice for high performance network analysis and CAD applications.

https://www.boost.org/doc/libs/release/libs/graph/