Table of Contents: the Boost Graph Library
Introduction to the BGL
History
Publications
Acknowledgements
A Quick Tour of the Boost Graph Library.
Review of Elementary Graph Theory
Boost Graph Library Tutorial
Property Maps
Algorithms
The
adjacency_list
class
Examples
File Dependency Example
Six Degrees of Kevin Bacon
Graph Coloring
Sparse Matrix Ordering
Extending the Boost Graph Library
Constructing graph algorithms with BGL
Converting Existing Graphs to BGL
The Boost Graph Interface
Graph
IncidenceGraph
BidirectionalGraph
AdjacencyGraph
VertexListGraph
EdgeListGraph
VertexAndEdgeListGraph
MutableGraph
PropertyGraph
MutablePropertyGraph
Visitor Concepts
BFSVisitor
DFSVisitor
UniformCostVisitor
BellmanFordVisitor
EventVisitor
EventVisitorList Adaptors
EventVisitorList
bfs_visitor
dfs_visitor
ucs_visitor
bellman_visitor
Event Visitors
predecessor_recorder
distance_recorder
time_stamper
property_writer
Graph classes
adjacency_list
adjacency_matrix
Graph Adaptors
edge_list
reverse_graph
filtered_graph
Vector as Graph
*
Matrix as Graph
*
Leda Graph
*
Stanford GraphBase
Iterator Adaptors
adjacency_iterator
Traits classes
graph_traits
adjacency_list_traits
property_map
Algorithms
Core Algorithm Patterns
breadth_first_search
depth_first_search
depth_first_visit
uniform_cost_search
Graph Algorithms
dijkstra_shortest_paths
bellman_ford_shortest_paths
johnson_all_pairs_shortest_paths
kruskal_minimum_spanning_tree
prim_minimum_spanning_tree
connected_components
strong_components
Incremental Dynamic Connected Components
initialize_incremental_components
incremental_components
same_component
component_index
Maximum Flow Algorithms
edmunds_karp_max_flow
push_relabel_max_flow
topological_sort
transpose_graph
cuthill_mckee_ordering
sequential_vertex_coloring
*
Auxiliary Concepts, Classes, and Functions
ColorValue
incident
opposite
bandwidth
ith_bandwidth
Challenge and To-Do List
Trouble Shooting
Known Problems
FAQ
*
Items marked have not yet been documented.
Copyright © 2000
Jeremy Siek
, Univ.of Notre Dame (
jsiek@lsc.nd.edu
)
Lie-Quan Lee
, Univ.of Notre Dame (
llee1@lsc.nd.edu
)
Andrew Lumsdaine
, Univ.of Notre Dame (
lums@lsc.nd.edu
)