Topological Sort on Neo4j

Question

나는 neo4j에 대한 그래프를 가지고 있으며, 그래프 자체에 쓰지 않고 위상 정렬을 실행하고 싶습니다. (여러 클라이언트가 동시에 같은 그래프에서 알고리즘을 실행할 수 있도록).

어떻게 접근해야합니까? 그래프를 복제하고 임시 복사본에 대해 작업해야합니까? 아니면 일련의 순회/반복기가 있습니까?

감사

PS : 나는

Answer 1

단,

당신은 트랜잭션을 시작하고 데이터를 가지고 한 번 실패 할 수 있습니다 루비에 neography 보석 (REST API)를 통해 neo4J를 사용하고 있습니다 데이터베이스에 쓰지 않도록해야합니다. 예를 들어 http://maxdemarzi.com/2012/02/21/max-flow-with-gremlin-and-transactions/을 참조하십시오. 백만 개의 노드를 만져야한다면 너무 잘 작동하지 않을 것이지만, 그래프의 작은 부분 집합에 대해서는 아무런 문제가 없어야합니다.