boost_graph - это обертка C++ Boost Graph library на Python. Которая позволяет манипулировать структурами графов, а также алгоритмами такими как: поиск в глубину и ширину, поиска наиболее короткого пути Dijkstra's, топологическая сортировка и другими.