depth-first-search

2열

2답변

대용량 XML 파일을 한꺼번에 처리하고 각 요소를 깊이 읽어야합니다. 크기 때문에 어떤 DOM 솔루션도 문제가되지 않으며 필요한 실제 요소가 "리프"가 아니라 부모라는 사실로 상황이 더욱 복잡해집니다. 은보다 구체적으로, 파일은 <Level N-1> 요소 (각 모든 대응 <value> 요소를 포함하여) 개별적으로 판독 될 필요가 위와 같이 각 파일 가운데

0열

2답변

최악의 경우 시간 깊이 심도 우선 검색

이 특정 질문에 대한 답은 O (V + E)이고 트리와 같은 그래프의 경우 각 꼭지점은 한 번만 조사되기 때문에 의미가 있습니다. 그러나 그래프에주기가 있다고 가정 해 봅시다. 예를 들어 4 개의 꼭지점 A-B-C-D가있는 방향이없는 그래프를 예로 들어 봅시다. A는 B와 C 모두에 연결되고 B와 C는 모두 D에 연결됩니다. 따라서 총 네 개의 가장자리가

1열

4답변

인접성 매트릭스를 사용하는 깊이 우선 검색

인접성 매트릭스를 사용하여 깊이 우선 검색을위한 알고리즘을 누구나 설명 할 수 있습니까? 재귀를 사용하여 깊이 우선 탐색을 알았으므로 인접 행렬을 사용하여 구현하려고했지만 매우 성공적이지 않았습니다. 내가 가진 무엇 지금까지 내가 그냥 미로처럼 당신은 항상 왼쪽으로 가서 그 단순한 생각 dfs(G,i){ mark i as visited;

4열

1답변

CUDA/OpenCL에서 깊이 우선 검색

MPI에서 평행 깊이 우선 검색 알고리즘을 구현하는 중반에 나는 재미/호기심 때문에 CUDA/OpenCL에서도 시도하려고합니다. . 알고리즘은 간단하지만 사소하지는 않습니다. C의 단일 코어 버전은 약 200 줄의 코드입니다. GPGPU는 어느 정도 이런 종류의 문제에 적당합니까?

0열

1답변

깊이 우선 검색 - 장면 그래프 - 현재 깊이가 무엇입니까?

- 안녕 모두, "뎁트 우선 검색"장면 그래프를 구현하려고합니다. 이것은 내가 지금까지 가지고있는 것입니다. 그러나 현재 요소가 그래프 안에 얼마나 깊이 있는지 추적하는 방법을 생각해 냈습니다. 첫 번째 분기의 깊이로 order.size()를 집계 할 수 있다고 말하지만 코드가 다시 다음 분기로 점프 할 때 어떻게 요소를 나타낼 수 있습니까? 어떤 힌트도

2열

2답변

그래프 깊이 우선 검색이 때때로 작동하지 않는 경우 가끔

그래서 그래프 클래스를 작성 했으므로 노드 시퀀싱에 따라 깊이 우선 검색을 수행 할 수 없습니다. 내 그래프는 다음과 같습니다 경우 : 여기 내 말은 무엇 A-B-D |/ C 는 DFS 반환 : "ABC" 를하지만 다음과 같습니다 때 A-B | | D C | E 는 것이다 ABCDE를 올바르게 인쇄하십시오. 내가 발견 한 문제는 getUn

0열

1답변

부정적인 순환을 활용하여 그래프의 두 노드 간의 영/음의 가중치를 찾습니다.

제목에서 이것을 설명하는 데 정말 어려움이 있습니다. 그러나 더 긴 형식으로 진행해 보겠습니다. 저는이 문제에 정말 곤두박질이났습니다. 답변을 찾는 것이 아니라 약간의 도움이나 특정 주제에 대해 알아볼 것입니다. 나는 가중치와 양수 모두 다양한 가중치의 가장자리가있는 방향성 그래프입니다. 내가하려고하는 것은 그래프에 위치한 두 개의 노드와 함께 제공되는 알

1열

2답변

depth-first 또는 breadth-first를 통한 폴더 트리 검색

폴더의 "가장 깊은"폴더에 대한 경로를 찾아야했습니다. 이를 위해 두 개의 알고리즘을 구현했으며 하나는 다른 알고리즘보다 훨씬 빠릅니다. 이유를 아는 사람이 있습니까? 하드 디스크 하드웨어와 관련이 있다고 생각하지만 이해하고 싶습니다. 느린 하나 private function getHostAux($path) { $matches = array();

0열

1답변

부스트에서 깊이 우선 검색과 폭 넓은 검색 수행

나는 Boost 라이브러리와 C++ 언어에 대해 거의 새로운 점이 많습니다. 나는 부스트를 사용하여 그래프를 만들었고 정점과 가장자리를 추가하고 graphviz에서 그래프를 출력했습니다. 이제 그래프의 정점에서 다른 모든 정점까지의 너비 우선 깊이 검색을 수행하고 싶습니다. 결과는 시작점에서 그래프의 다른 꼭지점까지의 최단 경로 여야합니다. 부스트에서 어떻

0열

1답변

멀티 모드 대중 교통 수단의 가능한 모든 경로를 열거하기위한 너비 우선 또는 깊이 우선 -

메신저 사용자가 점 A에서 점 B까지 다른 경로를 사용하여 얻을 수있는 가능한 모든 경로를 찾는 멀티 모드 여행 플래너 응용 프로그램 만들기/지정된 대중 교통 모드 (예 : 기차, 버스, 지프니 등). 물론 걷는 가장자리는 허용됩니다. 그리고 몇 가지 기준 (비용)을 기준으로 결과를 정렬 할 계획입니다. 그래서 제 1 폭 또는 제 1 우선을 사용하는 것이