Networkxgraph_edit_distance использует слишком много памяти для больших графиков ⇐ Python

[Anonymous]

Я пытаюсь найти расстояние редактирования между двумя графами размером ~1000 узлов, используя networkxgraph_edit_distance, но процесс прерывается, не успев достичь чего-либо, потому что на моем компьютере быстро заканчивается память (32 ГБ).
Есть ли более эффективный способ вычисления расстояния редактирования между большими графами?

Подробнее здесь: https://stackoverflow.com/questions/798 ... rge-graphs