Алгоритм Дейкстры с Гремлином

Question

Я хочу реализовать алгоритм Дейкстры в Гремлине, чтобы создать полностью-сетчатый граф, содержащий только кратчайшие пути.

Я использую Gremlin поверх базы данных OrientDB. Поскольку алгоритм кратчайшего пути в Furnace еще не реализован, мне нужно реализовать его самостоятельно. Я понимаю основные работы Гремлина, но я в настоящее время придерживаюсь этого.

Я мог бы написать его на Java, но мне нужна гибкость решения Gremlin. Как это может быть сделано?

Answer 1

Посмотрите на https://github.com/tinkerpop/rexster/issues/144. Он использует Neo4J, но OrientDB реализует один и тот же API, поэтому он идентичен.