Lấy tất cả Tuyến đường giữa hai nút neo4j

Question

Tôi đang làm việc trên một dự án mà tôi phải xử lý đồ thị ... Tôi đang sử dụng biểu đồ để nhận các tuyến đường bằng xe buýt và xe đạp giữa hai điểm dừng.

Thực tế là, tất cả mối quan hệ của tôi đều chứa thời gian cần thiết để đi từ điểm bắt đầu của mối quan hệ và kết thúc.

Để có được đường đi ngắn nhất giữa đến nút, tôi đang sử dụng chức năng đường đi ngắn nhất của cypher. Nhưng một cái gì đó, con đường ngắn nhất không phải là nhanh nhất ....

Có cách nào để có được tất cả các đường dẫn giữa hai nút không được liên kết bởi một mối quan hệ không?

Cảm ơn

EDIT:

Trong thực tế, tôi thay đổi đồ thị của tôi, để làm cho nó dễ dàng hơn. Vì vậy, tôi vẫn có tất cả các nút của tôi. Bây giờ loại mối quan hệ tương ứng với thời gian cần thiết để chuyển từ nút này sang nút khác.

Hàm shortPath nhất của cypher cung cấp đường dẫn có ít mối quan hệ hơn. Tôi muốn rằng nó trả về con đường mà việc bổ sung tất cả các loại (thời gian) là nhỏ nhất .. Điều đó có khả thi không?

Cảm ơn

Answer 1

Trong cypher, để có được tất cả các đường dẫn giữa hai nút không được liên kết bởi một mối quan hệ, và sắp xếp theo một tổng trong một cân, bạn có thể sử dụng làm giảm chức năng giới thiệu trong 1.9:

start a=node(...), b=node(...) // get your start nodes 
match p=a-[r*2..5]->b // match paths (best to provide maximum lengths to prevent queries from running away) 
where not(a-->b) // where a is not directly connected to b 
with p, relationships(p) as rcoll // just for readability, alias rcoll 
return p, reduce(totalTime=0, x in rcoll: totalTime + x.time) as totalTime 
order by totalTime 

Bạn có thể ném một giới hạn 1 ở cuối, nếu bạn chỉ cần ngắn nhất.

Answer 2

Bạn có thể sử dụng thuật toán Dijkstra/Astar, có vẻ hoàn toàn phù hợp với bạn. Hãy xem http://api.neo4j.org/1.8.1/org/neo4j/graphalgo/GraphAlgoFactory.html

Rất tiếc, bạn không thể sử dụng những người từ Cypher.