Найти альтернативный путь с исключением между двумя вершинами, используя SQL в OrientDB - PullRequest
Новая
       42

Найти альтернативный путь с исключением между двумя вершинами, используя SQL в OrientDB

0 голосов
/ 10 мая 2018


Я новичок, и я пытаюсь понять и принять участие в этом техно.
Моя проблема проста, но я не могу найти решение. Мне нужна ваша помощь.
Вот график. Я хочу найти сумму узлов между двумя вершинами.
Я хотел бы иметь:

50: 0 # 60: 0 # 63: 0 # 51: 0 = 10620

50: 0 # 64: 0 # 65: 0 # 51: 0 = 14102

Я использовал shorttestPath ()

Однако я хочу найти альтернативный путь, когда я хочу исключить какой-либо узел, например, # 60: 0 или # 63: 0

Сумма узлов должна быть только между @ class = V1

Заранее большое спасибо за вашу помощь, и я с нетерпением жду вашего ответа.

Graph

Path

SELECT sum(outE('E1').distance) as distance FROM (
SELECT expand(path) FROM (
  SELECT shortestPath(#50:0, #51:0) AS path 
  )
  )
...