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

Question

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

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

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

Answer 1

вы можете исключить узлы, не продолжая их, например, с помощью Traversal Framework, см. 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

/ peter