New Skill Forged: The Boost Graph Library

Skill Forge web

New Skill Forged

The Boost Graph Library: User Guide and Reference Manual by Jeremy G. Siek, Lie-Quan Lee & Andrew Lumsdaine. 300 pages.

Generic C++ graph library: adjacency_list/adjacency_matrix graph classes, BFS/DFS/topological sort/Dijkstra/Bellman-Ford/Kruskal algorithms, property maps, visitor customization hooks, and the concepts-and-models generic programming design pattern that makes all BGL types interoperable.

What this skill teaches Claude to do:

  • Choose adjacency_list vs adjacency_matrix based on graph density and access patterns
  • Build directed/undirected graphs with vertex and edge properties using BGL adjacency_list
  • Run BFS, DFS, topological sort, Dijkstra, Bellman-Ford, and Kruskal with BGL algorithms
  • …and 3 more

Browse the full skill at /skills/boost-graph-library

Forged from 4,939 books. Auto-generated by the Skill Forge pipeline.

view the full skill → /skills/boost-graph-library