Neo4j를 사용하여 최소 스패닝 트리를 찾는 방법은 무엇입니까?

Question

Neo4j를 사용하여 MST를 찾는 방법에 대해 궁금합니다. 발견 한 대부분의 예제는 Hadoop을 사용하여 찾았습니다.

Answer 1

현재 알고리즘이 MST를 결정하는 방법을 고려할 때 Cypher에서는 이것이 가능하지 않다고 생각합니다. (내가 틀렸다면, 알고 싶습니다).

대신 MST를 결정하는 데 사용되는 알고리즘 중 하나를 구현하는 것이 좋습니다. 프림의 알고리즘. 그것은 꽤 솔직하고, 힙과 인접리스트의 도움을 받아 상대적으로 성능이 좋습니다.

알고리즘을 빠르게 검색하면 많은 링크가 표시됩니다.

Neo4j의 Core API 또는 Traversal API를 사용하면 전체 그래프를 인접성 목록으로 먼저 표시하지 않고도 더욱 긴밀하게 통합 할 수 있습니다. 물론 Neo4j를 임베디드 모드로 사용하거나 서버 모드에서 Neo4j를 실행하는 경우 서버 플러그인으로 사용할 수 있습니다.

당신이 생각해내는 것을 알려주세요!