| Sample chapter: "A BGL Tutorial," from The Boost Graph Library User Guide and Reference Manual," December 2001, by Jeremy G. Siek, Lie-Quan Lee, and Andrew Lumsdaine. Discusses file dependencies, graph set up, deciding which graph class to use, constructing a graph using edge iterators, compilation order, topological sort via DFS, marking vertices using external properties, accessing adjacent vertices, traversing all the vertices, cyclic dependencies, toward a generic DFS, internal properties, Boost install, compilation time, generic topological sort and DFS, and parallel compilation time. |