행 * 열 그리드가 있고 그리드의 각 노드에 정수 (상태) 값이 있다고 가정 해보십시오. state[NUMBER_OF_ROWS][NUMBER_OF_COLUMNS]
경우 state[row][0] == state[row][NUMBER_OF_COLUMNS -1] I는 두 점에서만 같은 상태로 구성되는 "클리핑".. 경로 이 있는지 검사 할 의 값 왼쪽, 오른
매번 카티 션 평면에서 최적의 그래프 둘러보기를 해결하는 분기 및 바운드 알고리즘을 설계해야합니다. 나는 런타임에 희망이없는 지점을 찾아내는 것이 "100 배 더 빠르게"실행되는 프로그램으로 합성된다는 힌트를 받았습니다. 시작/끝 노드에 연결된 최단 에지가 투어의 첫 번째 또는 마지막 에지가되지만 얇은 다이아몬드 모양의 그래프가 그렇지 않은 것으로 가정한다
나는 꼭짓점과 모서리를 저장하는 벡터를 사용하여 클래스로 설정 한 그래프를 탐색하려고합니다. 그래프에서 깊이 우선 탐색을 사용하여 경로를 탐색 할 때 경로를 표시하지만 다음과 같은 형식으로 정점을 순서대로 표시하는 코드를 얻으려고합니다. <u, i1, i2, ... v>
여기서 'u'와 'v'는 시작점 (둘 다 같은 꼭지점에서 시작하고 끝내기를 원합니다
그래프 데이터베이스에 Neo4j을 사용하고 있으며 Java를 사용하여 경로를 추출합니다. 다음과 같이 나는 경로가 : 나는 그들의 속성 경로에 노드 ID를 대체 할 [(3)--[KNOWS,5]-->(4)--[KNOWS,6]-->(5)--[KNOWS,9]-->(6)--[KNOWS,10]-->(7)--[KNOWS,12]-->(9)]
. 예. 노드 ID 3의
노드 세트 사이에 다중 경로 인스턴스 레코드가있는 거대한 방향 그래프 (100M + 노드)가 있습니다. 어떤 두 노드 사이에 찍은 경로가 다를 수 있지만 내가 발견하고 싶은 것은 중개자 노드를 공유하는 경로이다. 을 제외하고는 큰 편차가있다. 예를 들어, 노드 A와 노드 H 사이에 10 개의 경로 인스턴스가 있습니다. 그 10 개의 경로 인스턴스 중 9 개
"and"및 "or"과 "not"게이트를 방향성있는 그래프로 만들고 싶습니다. 그런 다음 입력 결과를보고 결과가 무엇인지 확인하십시오. 나는 그렇게 할 준비가 된 순회가 있다고 가정하지만 나는 그것을 보지 못했다. 그런 순회의 이름이 무엇인지 알 수 없습니다. 분명히 처음에는 그 일을하지 않을 것입니다. 나는 모든 나뭇잎을 가져 와서 뿌리쪽으로 올라 가야합
무연 에지 가중치가있는 complete graph이 있으며 그래프 노드의 하위 집합을 통해 최저 비용 을 찾아야합니다. Travelling Salesman 달리, 어떤 노드는 한 번 및 이 모든 노드가 방문 할 필요 이상의 더 방문 할 수 및 비용에 의해 나는 경로가 통과 에지 가중치의 합이 가장 작은이 있어야 의미한다. a b c d
a 0 3 4 5
그래프의 노드 수준 탐색을 수행 할 수있는 JavaScript 라이브러리를 찾고 있습니다. 내가 (내가 원하는 것을 설명하는 데 도움이되는) 가장 유사한 것은 visualthesaurus에 의해 사용되는 ThinkMap입니다. 기본적으로 단일 순환 노드 (바람직하게는 <table>)부터 시작하여 제한된 수의 가장 가까운 이웃을 보여주고 싶습니다. 가장 가까