ArangoDB: Como obter todos os caminhos possíveis entre 2 vértices?
Como obter todos os caminhos possíveis entre 2 vértices (por exemplo, X e Y) com maxDepth = 2?
Eu tentei comTRAVERSAL mas leva cerca de 10 segundos para ser executado. Aqui está a consulta:
FOR p IN TRAVERSAL(locations, connections, "X", "outbound", { minDepth: 1, maxDepth: 2, paths: true })
FILTER p.destination._key == "Y"
RETURN p.path.vertices[*].name
A coleção de locais (vértices) possui 23753 documentos e a coleção de conexões (arestas) possui 123414 documentos.