Посоветуйте, пожалуйста, в чем удобнее хранить направленный граф.
Вершин сотни тысяч-миллионы. Атрибуты вершин тоже могут быть немаленькими(пути к файлам, контрольные суммы и т.д.) и их может быть много.
Наиболее вероятное использование - как задачи, свойственные для графов(нахождение путей, подграфов) так и поиски вершин по атрибутам в графах/подграфах.

Пишу сюда, потому что проект планируется реализовывать на Python под открытой лицензией. Соотвественно наличие у стораджа питонового API и открытой лицензии сильно желательно.

http://python.su/blog/public/2008/09/17/shablonyi-python-realizatsiya-grafov/

Все это чудесно, но как это хранить?
Собственно вопрос был не 'как работать с графами', а, кхм… немного другой.

может как-то так? (погуглил)
http://wiki.python.org/moin/PythonGraphApi
http://bioinfo.mbi.ucla.edu/pygr

По первому линку только API. Я использую NetworkX.
Pygr смотрел и оно мне не понравилось. Слишком все там на их тематику завязано.
Я просто думал может кто такую задачу решал уже. Хотелось бы нативный сторадж для графов, что-нибудь типа Oracle Network Data Model или Neo4j, только питоновое.

Ed
Все это чудесно, но как это хранить?

возможностей море. Например, сериализовать. Или запихнуть в СУБД. Информации слишком мало, чтоб давать конкретные советы.

Ed
Хотелось бы нативный сторадж для графов, что-нибудь типа Oracle Network Data Model или Neo4j, только питоновое.

Может как вариант - Neo4j через биндинг? если она такая клевая =)
https://projects.thobe.org/neo4j.py

Я не знаю клевая она или нет и мне не не нравится зависимость на яву. Ладно, проехали. Всем спасибо.