Ищу питоновскую библиотеку для работы с графами. Требуется: направленный граф, работа с большим количеством вершин, поддержка произвольного количества атрибутов для вершин, быстрый поиск всех «конечных» листьев, восстановление пути от листа к корню (путь может быть не единственным) и от вершины ко всем её «потомкам».
Нашёл три штуки: networkx, igraph и graph-tool. Кто что про них может сказать и какую лучше для моих целей использовать?
