graph-traversal

0열

1답변

I 같은 에지리스트 표현하는 순환 종속성와 그래프 데이터 구조 을 나타내는 테이블을 가지고 ________________ | id | from | to | ________________ | 1 | 3 | 4 | | 2 | 3 | 5 | | 4 | 5 | 7 | ________________ 것이 가능하다을 특정 버텍스 v에 대해 연결된 모든

1열

1답변

GraphX는 내부적으로 그래프를 어떻게 트래버스합니까?

GraphX에 의한 Graph의 내부 순회를 알고 싶습니다. RDDS의 버텍스 및 에지 기반 트래버스 또는 순차 트래버스입니까? 예를 들어 그래프의 정점이 주어진다면, 나는 이웃만을 가져오고 싶다. 모든 정점의 이웃이 아닌가? GraphX가이 경우 그래프를 트래버스하는 방법. 미리 감사드립니다.

0열

1답변

Play의 Hot Reloading 및 Neo4j Embedded가 너무 오래 걸립니다.

Play/Scala 앱에서 Neo4j 내장 데이터베이스를 사용하고 있습니다. Neo4j의 Traversal Framework를 사용하고자하기 때문에 임베디드 버전을 배웠습니다. 가로 너비 우선 탐색을 사용하여 JSON 트리를 쉽게 만들 수 있습니다. 데이터베이스 삽입 문제는 내 Play 애플리케이션이 핫 리로드 할 때 애플리케이션이 서버를 종료 (즉, db

1열

1답변

그래프 - 노드에 대한 최소 경로를 찾을 수 없습니다.

노드에 최소 비용으로 경로를 찾고 싶습니다. 여러 경로를 찾았지만 최소 비용의 경로는 없습니다. 내 클래스는 노드에 대한 정보를 저장 : 튜플에서 public class Graph { //public int[][] childNodes; //public Graph(int[][] nodes) //{ // this.child

0열

1답변

는

내가 N과 그래프가 111,222, ..., NNN 노드가 말 다음에 방문 할 노드 테이블의 그래프와 주어진 방문 노드를 대표하고 나는 예를 NodeID | PredecessorID 222 111 333 111 555 222 555 333 다음 표에 표시된 그래프를 등등. 내가 다음에 방문 할 수있는 모든 노드를 찾을 수있는 방법을

3열

1답변

ArangoDB 그래프 순회 : 나는 유사한 쿼리를 실행하고 있습니다

가장자리 제외 : 나는 e.someCondition가 false 되었다면, 문제의 끝이 통과되지 않을 것이라고했다 일어날 것으로 예상 무엇 FOR v, e IN 1..10 ANY @start GRAPH @graph FILTER e.someCondition RETURN v 을 (그리고 다른 모든 꼭지점과 가장자리는 e을 통해서만 도달 할

1열

2답변

Neo4j의 다중 경로 관계 확인

Neo4j 쿼리가 엉망입니다. Neo4j Cypher 언어로 레이블 "p"가있는 "n1"의 모든 관계가 "n6"에 대한 경로를 갖고 있는지 확인할 수 있습니까? 이미지를 참조하십시오.

0열

1답변

Neo4J를 사용하여 가중 네트워크 흐름을 해결합니다.

노드가 가중치가있는 에지로 연결되어있는 bipartite 그래프 (녀석과 소녀 노트)가 있고 각 노드의 용량은 5입니다 (각 녀석/여자는 반대쪽 성별의 5 명과 일치시킬 수 있습니다). 가중치를 최대화하기 위해 가능한 한 최상의 일치를 찾아야합니다. 이것은 가중 네트워크 흐름으로 공식화 할 수 있습니다. 각 녀석은 5 단위의 출처이고, 각 소녀는 5 단위의

1열

1답변

유향 그래프에서 두 노드 사이에있는 모든 노드를 효율적으로 찾습니다

현재 에있는 모든 노드를 찾는 효율적인 방법을 알아 내려고 노력 중입니다. 두 노드 (예 : X 및 Y) 간의 경로는입니다. 그래프. 첫 번째 생각은 X에서 BFS를 실행하고, Y에서 BFS를 실행하고, 방문한 노드의 교차 부분을 가져 오는 것입니다. X와 Y 사이의 모든 경로를 열거 할 필요가 없습니다. X에서 Y까지의 경로에있는 모든 노드를 찾으십시오.

0열

1답변

시작점이없는 그래프 검색 알고리즘

나는 장면의 가장자리지도를 가지고 있으며 하늘과 지형을 가장 잘 구분하는 가장자리를 추출하고 싶습니다. 이것은 그래프 트래버 설 (graph traversal) 문제로 잘 짜여진 것 같습니다. 그러나 A *와 같은 인기있는 검색 알고리즘은 시작과 끝 지점 (처음과 마지막 열은 각각 제외 함)을 사용하는 데 의존합니다. 이러한 매개 변수를 필요로하지 않는 그