Neo4j - получить все вершины сочленения

используя Neo4j, я хотел бы получить все вершины сочленения (вершины / узлы, которые при удалении разбивают граф на более связанные компоненты) из моего графа.

Есть ли простой способ сделать это (без полной повторной реализации DFS)?

В качестве альтернативы, есть ли возможность выполнить обход с исключением определенного узла? (и его отношения) (у меня довольно небольшое количество узлов, использующих встроенный neo4j, поэтому оптимальный O () не критичен)


person TDRv2.1    schedule 12.09.2011    source источник


Ответы (1)


вы можете исключить узлы, не проходя мимо них, например со структурой обхода см. http://docs.neo4j.org/chunked/snapshot/tutorials-java-embedded-traversal.html#_new_traversal_framework. Кроме того, вы можете реализовать свой собственный RelationshipExpander, который не будет расширять отношения с вашим узлом, чтобы избежать обхода, см. http://components.neo4j.org/neo4j/1.5.M01/apidocs/org/neo4j/graphdb/RelationshipExpander.html

HTH

/Питер

person Peter Neubauer    schedule 13.09.2011