Chapter 12. BGL Concepts
This chapter describes the fundamental interfaces (the fundamental concepts) for graphs in the BGL. These concepts are organized into three categories: those providing mechanisms for traversing a graph, those providing mechanisms for modifying a graph, and visitors for accessing properties attached to vertices and edges.
Notation
The notation used in the requirements for all of the graph concepts is collected here.
12.1 Graph Traversal Concepts
The core of the Boost Graph Library is the interfaces, as represented by concepts, that define how a graph can be examined and manipulated in a data structure neutral fashion. ...
Get The Boost Graph Library: User Guide and Reference Manual now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
