Preciso armazenar um gráfico grande e dinâmico no Google App Engine, qual é a melhor maneira de fazer isso? A representação gráfica deve ser capaz de suportar a rápida extração de um conjunto de vértices (para renderização em uma página) e todos os links de um vértice específico, e pathfinding através do gráfico (embora o caminho ideal não seja realmente necessário, apenas um bom)

Meus pensamentos sobre o assunto: A maneira mais óbvia é ter um modelo de vértice e um modelo de borda que faça referência a dois vértices, mas parece que vai acabar usando muitas consultas para cada operação, estou me perguntando se existe uma maneira melhor (talvez construir a informação do link em cada vértice de alguma forma)