= boost_graph - манипулировать структурами графов, а также алгоритмами =

[[http://sourceforge.net/projects/boost-graph-py/|boost_graph]] - это обертка C++ Boost Graph library на Python. Которая позволяет манипулировать структурами графов, а также алгоритмами такими как: поиск в глубину и ширину, поиска наиболее короткого пути Дейкстры, топологическая сортировка и другими.