Ich muss ein großes und dynamisches ungerichtetes Diagramm in Google Appengine speichern. Wie kann ich das am besten tun? Die Diagrammdarstellung muss in der Lage sein, eine Reihe von Scheitelpunkten (zum Rendern auf einer Seite) und alle Verknüpfungen von einem bestimmten Scheitelpunkt aus schnell herauszuziehen und im Diagramm einen Pfad zu finden (obwohl der optimale Pfad eigentlich nicht erforderlich ist, nur ein fairer gut ein)

Meine Überlegungen zu diesem Thema: Der naheliegendste Weg besteht darin, ein Scheitelpunktmodell und ein Kantenmodell zu haben, das auf zwei Scheitelpunkte verweist. Es hört sich jedoch so an, als würde es bei jeder Operation sehr viele Abfragen geben Es gibt einen besseren Weg (vielleicht bauen Sie die Link-Informationen irgendwie in jeden Vertex ein)