graph-traversal

1열

1답변

여러 가장자리 정점를 조회하는 방법

무엇 다음 쿼리 수있는 가장 좋은 방법입니다 : (V:Button {color: 'red'})<-[E:Touched {t_date: date}]-(V:User) 1 버튼, 3 사용자가, 각 사용자가 색 버튼에 다양한 t_dates 여러 모서리를 가지고 빨간. 빨간 버튼은 1 개뿐이지만 사용자와 상호 작용은 수백만 개입니다. 버튼을 시작점으로 삼는 것이

gremlin graph-traversal tinkerpop3 2016-09-27

---

0열

1답변

자바 스크립트 - 그래프 순회 - 최단 경로 복귀

그래프를 탐색하고 싶습니다. var Node = function(name) { this.edge_list = []; this.name = name; }; 및 var Graph = function() { this.node_list = []; }; 에지가과 같이 노드에 추가됩니다 : Node.prototype.addEdge

javascript graph-theory graph-algorithm graph-traversal 2016-06-25

---

1열

2답변

Arangodb AQL 재귀 적 그래프 순회

나는 모서리로 항목을 연결할 수있는 세 가지 컬렉션이있는 그래프가 있습니다. ItemA는 itemB의 부모이며, 이는 itemC의 부모입니다. 단지 방향으로 가장자리에 연결할 수 있습니다 요소 현재 "_from : child, _to : parent" 나는이 AQL 쿼리 만 "선형"결과를 얻을 수 있습니다 : LET contains = (FOR v IN

recursion arangodb graph-traversal aql 2016-10-06

---

2열

1답변

Euler Tour 알고리즘은 Pre-order traversal과 본질적으로 동일합니까?

나는 오일러 투어 알고리즘과 그것이 나무 순회 (traversal)에 인기있는 이유에 대해 배우려고합니다. 그러나, 나는 오일러 투어와 선주문 순회의 차이를 보지 못하고 있습니다. 당신은 오일러 투어 알고리즘을 수행 한 경우 A /\ B E /\ \ C D F , 그것은 다음과 같습니다 : A -> B -> C -> B -> D

data-structures tree tree-traversal graph-traversal preorder 2016-10-06

---

1열

1답변

방향 지정 비순환 그래프를 안전하게 트래버스

DAG를 빌드하고 트래버스하려고합니다. 가능한 두 가지 방법이있을 것 같습니다 : 가장자리에 Rc<RefCell<Node>>을 사용하거나 아레나 할당 자 및 일부 unsafe 코드를 사용합니다. (See details here.) 내가 이전 말인가하지만,에 의존하는 자식 노드의 대출로, 가장자리에 그래프를 통과하는 어려움에 봉착는 부모에게 빌려 :이 use

rust lifetime directed-acyclic-graphs graph-traversal 2016-06-30

---

2열

1답변

두 노드가 DAG에 대해 일정한 시간에 동일한 경로에 있는지 확인하십시오.

예를 들어 에지 목록으로 표시되는 DAG (directed acyclic graph)가 있습니다. edges = [('a','b'),('a','c'),('b','d')] 나는 두 개의 노드가 동일한 경로에 있는지 확인해야 많은 작업을하고 있어요 그래프를 a - > b -> d | v c 을 줄 것이다 (b 및 d는 b 및 c 반면 동일한 경로에

python algorithm graph-algorithm directed-acyclic-graphs graph-traversal 2016-10-12

---

0열

2답변

arangb AQB를 사용하면/inEdges에서/toVertices는 어떻게 나가나요? 쿼리에서?

는 v3.x의로 제거 fluent query interface 그게 전부에서 다음 쿼리 가정 : 이전 쿼리, 에서 얻은 정점 단순히 목록과 lst의 정점 나가는 에지 관계를 가질 수있다 여기에 lst var tens = graph._vertices(lst).outEdges().restrict("knows").toVertices() .inEdges().re

arangodb graph-traversal 2016-07-09

---

0열

1답변

TinkerPop 3 : 그룹 방향을 기준으로 그룹화 할 Gremlin 쿼리

나는 시작점이 정점이며 시작 및 끝 가장자리 수를 얻고 싶습니다. g.traversal().V().has("__id", "1234").groupCount().by(Direction.BOTH) 마찬가지로 .by() 단계는 방향 유형을 허용하지 않습니다. 다른 방법이 있습니까?

gremlin graph-traversal tinkerpop3 2016-09-01

---

6열

1답변

Gremlin 그래프 traversal (이전 가장자리 속성 값을 사용하여 이후 가장자리 필터링)

그래프 통과에서 이전 단계에서 방문한 가장자리 중 하나의 속성과 동일한 속성을 가진 가장자리 만보고 싶습니다. 내가 발견 한 http://tinkerpop.apache.org/docs/current/recipes/#traversal-induced-values하지만 이것은 하나의 개체에 대해서만 작동하는 것처럼 보입니다. 내 경우에는 트래버스 할 때 값을 변

gremlin graph-traversal 2016-10-20

---

0열

1답변

BFS (Breadth-first search)를 사용하는 검색 수준을 어떻게 알 수 있습니까?

그래서이 알고리즘 메신저 사용하고, 나는 깊이있는 수준에 내가 void bfs(int n) { vis[n]=1; //marks n visited d=0; while(!adj[n].empty()) //adj is the array containing the adjacency lists {if(!(vis[adj[n].fr

c++ graph breadth-first-search graph-traversal 2016-07-26

---