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