Ich suche nach einem Weg, um in Echtzeit den kürzesten Weg zwischen Knoten in einem riesigen Graphen zu finden. Es hat Hunderttausende von Eckpunkten und Millionen von Kanten. Ich weiß, dass diese Frage bereits gestellt wurde, und ich denke, die Antwort ist, eine Breitensuche durchzuführen, aber ich bin mehr daran interessiert zu wissen, mit welcher Software Sie sie implementieren können. Zum Beispiel wäre es vollkommen perfekt, wenn es bereits eine Bibliothek (mit Python-Bindungen!) Zum Ausführen von BFS in ungerichteten Diagrammen gäbe.