NetworkX

Пакет Python для создания, управления и изучения структуры, динамики и функций сложных сетей. NetworkX — программное обеспечение, выпущенное под лицензией BSD.

Преимущества

NetworkX подходит для работы с большими реальными графами: например, графами с более чем 10 миллионами узлов и 100 миллионами ребер. Из-за своей зависимости от структуры данных «словарь словаря» на чистом языке Python, NetworkX является достаточно эффективным, очень масштабируемым и переносимым фреймворком для анализа сетей и социальных сетей.

NetworkX интегрирован в SageMath.