Как найти наилучшие пути GraphAlgoFactory (первый лучший, второй лучший и т. Д.)

Question

Я стартер в neo4j, и я хочу знать, если можно найти лучшие пути, используя neo4j, где у меня есть стоимость, но я хочу первый лучший путь и второй лучший путь и т. д.

Если у меня есть 3 возможных пути, мне нужно получить все 3 в порядке по стоимости, если у меня есть 100 возможных путей, мне тоже нужно ограничить результаты (например, 10 лучших результатов).

Это возможно в neo4j?

PS: в моих тестах я использовал образец Java-ASTAR-маршрутизации: https://github.com/neo4j-examples/java-astar-routing

Спасибо и извините за мой бедный английский;),

Answer 1

В принципе, что вы хотите все пути между двумя узлами, затем вычислить их веса, а затем отсортировать их по стоимости.

Последних два бита является довольно легко сделать, теперь все, что вам нужно, чтобы найти все пути:

http://api.neo4j.org/current/org/neo4j/graphalgo/GraphAlgoFactory.html#allPaths(org.neo4j.graphdb.RelationshipExpander, целый)

Answer 2

Вы также можете написать свой собственный транспортер, используя самый первую упорядоченность политика. Что-то вроде:

Traversal.traversal() 
    .order(new MyOwnBestFirstOrdering()) 
    ... 
    .traverse(startNode); 

class MyOwnBestFirstOrdering extends BestFirstSelectorFactory<Integer,Integer> 
{ 
    @Override public Integer startData() { 
     return 0; 
    } 

    ... 
}