저는 C#에서 분산 된 깊이 우선 검색을 구현하려고 시도해 왔습니다. 나는 특정 시점까지 성공했지만 동기화 오류가 발생했습니다. 나는 오류를 바로 잡을 수 없다. 내가 뭘 하려는지 각 노드가 작업 병렬 데이터 흐름을 사용하여 다른 하나와 통신하게함으로써 DFS에서 병렬 처리를 달성합니다. 다음은 내 코드입니다 : public class DFS
{
sta
Objective-C에서 미로를 생성하려고합니다. 그래프를 만들고 모든 가장자리를 연결했습니다 (제 생각에). 그러나 실제 미로를 만들려고 할 때 막혔습니다. 는 여기에 내가 사용하고 코드입니다 : - (void)visitFromCurrentPoint:(GridPoint *)point fromPreviousVertex:(Vertex *)prev {
if
저는 파이썬에 좀 더 익숙해지기 위해 미로 만들기가 어떻게해야 하는지를 재미있게 알기로했습니다. 나는 그것을하는 방법의 조금을가는 this page을 발견했다. 그것은 의사의 명백한 물건 과거 많은 것은 아니지만 create a CellStack (LIFO) to hold a list of cell locations
set TotalCells =
저는 PHP 프로그래머가 아니지만 하나의 스크립트를 만들어야하며 PHP에서 준비된 DFS 알고리즘을 갖고 싶습니다. 나는 모든 프로그래밍 언어가 그래프 작업을위한 최소한의 라이브러리를 가져야한다고 생각한다. 그래서 나는 그것을 독자적으로 구현할 필요가 없다. 숙련 된 PHP 프로그래머가 말해 주면 DFS를 실행할 수있는 무료 라이브러리를 어디에서 찾을 수
MST에서 새 정점을 추가하여 MST를 업데이트하려고합니다. 이를 위해 Chin과 Houck의 "스패닝 트리 업데이트"를 따라 왔습니다. http://www.computingscience.nl/docs/vakken/al/WerkC/UpdatingSpanningTrees.pdf 두 개의 정점 사이의 경로/경로에서 가장 큰 가장자리를 찾으려면 단계가 필요합니다
Skiena의 알고리즘 안내서의 질문 : G는 연결된 무향 그래프라고 가정합니다. 그래프를 제거하는 에지 e는 브리지라고합니다. 모든 다리 e가 깊이 우선 검색 트리의 가장자리가되어야합니까? 내 솔루션은 지금까지 (제안이 필요) : 내가 컷 노드 제거가 너무도 그래프를 분리 것 가장자리를 제거하는 그래프를 끊 때문에 다리가, 그 끝 정점 컷 노드 가장자리라
거대한 이진 트리 (각 노드에 통과 및 실패 노드가 있음)가 있으며이 트리를 통과하여 DFS를 사용하여 가능한 모든 경로를 얻으려고합니다. 트리가 크기 때문에 DFS가 단일 스레드를 사용하는 데 걸리는 시간은 매우 오래 걸립니다. 그래서이 문제를 해결하기 위해 병렬 DFS를 고려하고 있습니다. 기본 아이디어는 다음과 같습니다. 이 노드 안타 단일 스레드로
나는 특정 학교의 친구 인 학생들로 구성된 방향이 잡혀 있지 않은 우정의 그래프를 작업 중이다. dfs를 사용하여 cliques (그래프에서 연결된 모든 하위 그래프)를 가져 오려고합니다. 그러나 어떤 이유로 내 DFS는 import java.util.LinkedHashMap;
public class DFS {
/**
* @para
를 사용하여 AWT-EventQueue-0 ", java.lang.ArrayIndexOutOfBoundsException : -1 at java.util.ArrayList.elementData (ArrayList.java:371) at java.util.ArrayList.get (ArrayList.java:384) at KnightTour. processK