The Boost Graph Library: User Guide and Reference Manual

Chapter 1. Introduction

In this chapter, we provide a broad overview of some of the interfaces and components available in the BGL. We begin with a quick review of graph terminology using a network of Internet routers as an example of a system that can be modeled as a graph. The generic interfaces that are defined by the BGL are introduced in §1.2 and we discuss the concrete graph classes that implement these interfaces in §1.3. Finally, §1.4 gives a preview of the BGL generic graph algorithms.

1.1 Some Graph Terminology

A graph model for a network of Internet routers is shown in Figure 1.1. The circles (representing routers) are labeled a through e, and the connections between them are labeled with the average transmission delay.

Figure 1.1. ...