दो नोड्स neo4j

Question

के बीच सभी रूट प्राप्त करें मैं एक परियोजना पर काम कर रहा हूं जहां मुझे ग्राफ से निपटना होगा ... मैं दो स्टॉप के बीच बस और बाइक द्वारा मार्ग प्राप्त करने के लिए एक ग्राफ का उपयोग कर रहा हूं।

तथ्य यह है कि, मेरे सभी रिश्तों में रिश्ते और अंत के प्रारंभ बिंदु से जाने के लिए आवश्यक समय शामिल है।

नोड के बीच सबसे छोटा रास्ता पाने के लिए, मैं साइफर का सबसे छोटा पथ कार्य कर रहा हूं। लेकिन कुछ, सबसे छोटा रास्ता सबसे तेज नहीं है ....

क्या दो नोड्स के बीच सभी मार्गों को रिश्ते से जुड़े नहीं होने का कोई तरीका है?

धन्यवाद

संपादित करें:

वास्तव में मैं अपने ग्राफ बदलने के लिए, यह आसान बनाने के लिए। तो मेरे पास अभी भी मेरे सभी नोड्स हैं। अब रिश्ते का प्रकार नोड से दूसरे में जाने के लिए आवश्यक समय के अनुरूप होता है।

साइफर का सबसे छोटा पाथ फ़ंक्शन उस पथ को देता है जिसमें कम संबंध होता है। मैं चाहता हूं कि यह पथ लौटाए जहां सभी प्रकार (समय) का जोड़ा सबसे छोटा .. क्या यह संभव है?

धन्यवाद

Answer 1

बीजलेख में, दो नोड्स एक रिश्ते से जुड़े हुए नहीं है, और तरह एक वजन में कुल द्वारा बीच सभी रास्तों को पाने के लिए, आप को कम समारोह 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 

आप फेंक कर सकते हैं एक अंत में 1 को सीमित करें, अगर आपको केवल सबसे छोटी आवश्यकता है।

Answer 2

आप डिज्कस्ट्रा/Astar एल्गोरिथ्म, जो आप के लिए एक सही फिट हो रहा है उपयोग कर सकते हैं। http://api.neo4j.org/1.8.1/org/neo4j/graphalgo/GraphAlgoFactory.html

दुर्भाग्यवश आप साइफ़र से उन लोगों का उपयोग नहीं कर सकते हैं।