DAG가 있다고 가정하고 그래프 db를 사용하지 않고 node3이 node0에 도달 할 수 있음을 나타 내기 위해 {id:"node3", path:"node0|node1|node2"}으로 인코딩 된 후 node2을 통해 node1을 전달합니다. 읽기가 빈번하지 않은 경우 문자열을 경로로 인코딩하는 것이 좋습니다. 경로에는 일반적으로 노드가 50 개가 넘습니
비순환 그래프에서 한 노드에서 다른 노드로 모든 방법을 쓰는 술어를 작성하려고합니다. 예를 들어 이러한 노드/에지가있는 경우 같은 node(x,y).
node(x,z).
node(y,z).
그리고 내가 시도 뭔가 : predicate(X,Y):-
node(X,Y),
...
하지만 어떻게 든 내가 도움이 필요하는 재귀 적으로이 작
무명의 완전한 그래프가 있고 각 노드 사이에 (단방향) 경로가있는 방향성 비순환 그래프로 변환하고 싶습니다. 시작하려면 임의의 모서리를 추가하고 모든 노드가 연결되면 중지하고 싶습니다. 살펴볼 알고리즘은 무엇이 될까요? (파이썬을 사용합니다. 그래서, 예를 들어 그래프가 더 접속되는 않는다 : A ---- B A ---> B
\ / => /
Git과 SVN 그래프의 차이점을 이해하려고합니다. 나는 망할 놈의 그래프가 DAG 것을 알고하지만 비교할 때이 두 : 예 망할 놈의 역사 그래프 : http://gugod.org/2009/12/12/3389620_29acb2fe86d3e03e7f8c665c4225c454.jpg 예 SVN의 역사 그래프 : http://svn-graph-branches.g
링크 된 목록 (또는 지시 비순환 그래프)과 유사한 그래프가 있다고 가정 해보십시오. 독립 세트는 세트의 다른 노드와 에지를 공유하지 않는 노드로 구성됩니다. 각 노드에 가중치가 부여 된 경우 독립적 인 노드 집합의 가능한 최대 값을 계산하려면 어떻게해야합니까? 동적 프로그래밍을 사용해야 만 이해할 수 있으므로 약간의 단서가 있지만 누군가가 접근 방법을 설
드래그 앤 드롭을 사용하여 방향성이있는 비순환 그래프를 만드는 것을 지원하는 js 그래프 라이브러리를 찾고 있습니다. UI에는 캔버스에 요소 목록이있는 캔바스가있어 캔버스에 끌어서 비순환 식 그래프를 만들 수 있습니다. 객체에는 레이블과 속성이 있습니다. 객체 들간의 관계는 객체들 사이의 연결에 의해 묘사됩니다. 나는 js 라이브러리의 철저한 목록으로 많은
DAG = directed acyclic graph; 뿌리 = 들어오는 가장자리없는 정점. 나는 사용할 수있는 RAM보다 큰 DAG가 있으므로 디스크 기반 그래프 데이터베이스가 필요합니다. 내 DAG가 얕습니다. 나는 수십억 개의 뿌리 노드를 가지고 있지만 각 노드에서 수십 개의 노드 만 도달 할 수 있습니다. 잘 연결되어 있지 않습니다. 대부분의 노드에는