這是一個圖,其節點一次存在於許多連接的組件中,因爲節點的關係是邊組的集合,因此每個邊組只能有一個邊一次出現。我需要能夠找到一個節點存在的所有連接組件。將這個圖存儲在neo4j中以便快速查找節點存在的所有連接組件的最佳方法是什麼?有沒有辦法使用內置遍歷來做到這一點?如何在neo4j中存儲這種圖形以進行快速遍歷?
另外:是否有這種圖形的名稱?我會很感激任何幫助/想法。
更新:
對不起,我沒有說清楚。所有節點都是相同的類型。節點具有可變數量的邊緣組。需要爲特定的連接組件選擇每個邊緣組的一個邊緣。我要去嘗試通過例子來解釋:
Node x1 is related to: (x2 or x3 or x4) AND (x5 or x6) AND (x7)
Node x2 is related to: (x8) AND (x9 or x10)
所以X1的第一邊緣集團是(x2, x3, x4)
,其第二邊緣集團是(x5, x6)
,其第三邊緣集團是(x7)
。
所以這裏是x1
存在一些連接部件:
CC1:
x1 is related to: x2, x5, x7
x2 is related to: x8 x9
CC2:
x1 is related to: x2, x6, x7
x2 is related to: x8, x9
CC3:
x1 is related to: x3, x5, x7
CC4:
x1 is related to: x3, x6, x7
等
我在此你的幫助表示感謝。
UPDATE2:
我想我能做到這一點,如果有一個回答這個問題: How can I specify which relationship type to use as a function of the current node at every step of a traversal with neo4j?
我已經更新描述爲清楚起見。謝謝! – James 2010-03-11 21:12:28
我認爲我提出的解決方案對更新後的問題描述仍然有效。 – thobe 2010-03-12 12:09:39