그래프에 neo4j가 있고, 주어진 노드 N에 대해 N에서 P 단계 이상 도달 할 수있는 모든 노드와 그 사이의 모든 링크를 찾고 싶습니다. 노드 세트. 이것은 Cypher 또는 Traversal 프레임 워크에서 가능할 수있는 것처럼 보입니다. 하나가 다른 것보다 선호됩니까? 필자는 내장 데이터베이스를 사용하여 Java에서이 작업을 수행하고 있으며 하위 그
나는 주된 그래프 인 boost adjacency_list를 가지고있다. 이 그래프에서 create_subgraph 함수를 사용하여 몇 가지 하위 그래프를 추가했습니다. 제 질문은 그래프 개체를 저장하지 않고 방금 만든 하위 그래프 목록을 어떻게 얻을 수 있습니까? 예 : Graph g; // typedef for a adj. list
Graph sub_
저는 Python의 Bulbflow를 통해 Neo4j를 다루었으므로 하위 그래프를 저장/내보내기하는 방법이 필요합니다. py2neo 통해 Geoff 액세스 : 지금까지, 나는 두 개의 잠재적 인 경로를 발견했다 ... 나는 자바를 보았다하고 그러나 간단한 파이썬 방법이 나 숨어있는 것 같다 심지어 루비는이 일을 위해 접근 그러나 큰 지역의 neo4j 데이터
neo4j 데이터베이스에 그래프가 있습니다. 특정 노드와 특정 깊이를 가진 서브 그래프를 추출하고 싶습니다. traversal 프레임 워크를 사용해 보았지만 경로 집합 만 반환합니다. 그것은 특정 깊이까지 경로를 제공합니다. 어떻게 얻을 수있는 경로 집합을 기반으로 하위 그래프를 만들 수 있습니까? 필요한 결과를 얻는 다른 방법이 있습니까?
Im는 그래프 이론을 배우는 중 신입생입니다. 지금은 (하위) 그래프 동형을 배우고 있습니다. 두 가지 중요한 알고리즘이 있습니다 : 울름의 알고리즘과 vf2. 저는 Ullmann의 논문을 읽었습니다 : 서브 그래프 동형의 알고리즘. 나는 또한 그것을 봤 거든 구글 나를 많이 응용 프로그램을 준,하지만 알고리즘의 절차를 이해할 수 없습니다. 간단한 설명을
그래프 A와 B가 2 개 있다고 가정하고 A가 B의 부분 그래프인지 알고 싶습니다. 노드에는 '크기'와 '재질'속성이 있습니다. 나는 실행하면 : GM = networkx.algorithms.isomorphism.GraphMatcher(B,A)
print networkx.algorithms.isomorphism.subgraph_is_isomorphic()
netlogo 질문이 있습니다. 나는 (무향) 링크로 연결된 노드의 그래프 구조를 가지고있다. 나는이 구조들 중 하나에서 가장 작은 부 그래프가 어느 것인지 알아낼 필요가있다. 기본적으로 부분 그래프는 노드가 모두 서로 연결되어 있음을 의미합니다. 그래서 만약 내가 5 노드의 구조를 가지고 있고 노드 1은 2와 3에 연결되어있다. 노드 2에서 3, 1 및
약한 연결이있는 방향성 그래프에서 DAG가 약하게 연결된 최대 가중치를 찾는 알고리즘이 있습니까? 모든 절단에는 약하게 연결되어있는 집합이 있습니다 (하나의 집합에서 하나 이상의 집합 경로가 있음). 다른)? 아니면 NP 어려운 문제입니까? 이 주제에 대한 이전 질문은 연결이 약하거나 연결이 강한 https://mathoverflow.net/question
많은 중첩 된 저장소가있는 GStreamer 응용 프로그램에 대한 그래프를 생성하려고합니다. 각 bin에는 몇 가지 요소가 있지만 parent bin 용 bin은 패드 (싱크 및 소스)가있는 다른 공통 요소와 유사합니다. 시각화하고 싶지만 Graphviz에서는 하위 그래프로 중첩 된 노드를 생성 할 수 없습니다. 불행히도 하위 그래프에는 레코드 모양과 같은