Какова наиболее эффективная структура данных графа в Python?

Несмотря на то, что этот performance вопрос сейчас довольно старый, я speed думаю, что стоит упомянуть py мой собственный модуль Python fast для манипуляций с графами python под названием graph-tool. Это очень python эффективно, поскольку структуры pythonista данных и алгоритмы реализованы python-interpreter на C++ с метапрограммированием data-structures шаблонов с использованием pythonic библиотеки Boost Graph Library. Поэтому pythonic его производительность (как data-structures в использовании памяти, так data-structure и во время выполнения) сравнима python-shell с чистой библиотекой C++ и graph-algorithm может быть на несколько порядков efficiency лучше, чем типичный код Python, без graph-algorithm ущерба для простоты использования. Я data-structure сам постоянно использую его data-structures для работы с очень большими fast графиками.