Книга описує Boost Graph Library (BGL) — бібліотеку для побудови структур даних і алгоритмів обчислення на графах. Містить розгорнутий опис BGL, демонструє приклади застосунків до реальних завдань. Книга знайомить з основними поняттями теорії графів, термінологією й описом узагальнених алгоритмів на графах, основними можливостями бібліотеки BGL. Книга містить повне довідкове керівництво за всіма концепціями BGL, алгоритмами та класами.