depth-first-search

0열

1답변

Breadth-FirstSearch (BFS) 알고리즘에서 queueq 대신 스택을 사용하면 어떻게됩니까?

Breadth-FirstSearch (BFS) 알고리즘에서 queueq 대신 스택을 사용하면 어떻게됩니까? 이 경우 pseudocode of BFS with queue: BFS(node) { queue <- node while queue not empty v <-- queue print v

algorithm stack queue depth-first-search breadth-first-search 2014-04-08

---

-1열

1답변

데 문제가 파악이

one of the df trees consists of only one vertex v though v has both incoming and outgoing edges without a self-loop. Write G and its df forest. 어떻게 정점은 아마도 나무에서 유일하게 정점을 나가는 날이 될 수 있지만, 수수께끼 DFS?

algorithm graph depth-first-search 2014-04-11

---

0열

4답변

StackOverflowError -java

그래프에 DFS를 실행하는 코드를 작성하고 있지만 그래프가 큽니다. 그러나 DFS에서 스택 오버플로 오류가 발생하지만 다른 사람들은 아무 문제없이 DFS 방문을 실행할 수있었습니다. StackOverFlow 오류가 발생하는 이유는 무엇입니까? 나는 더 많은 메모리를 할당하려고했는데 (16GB RAM을 가졌다.) 그러나 1GB RAM을 사용하고있다. publ

java graph depth-first-search stack-overflow 2014-04-17

---

2열

2답변

깊이 인접 매트릭스에서 깊이 우선 검색

이 프로그램의 경우, 인접 매트릭스에 저장해야하는 입력 세트가 제공됩니다. 나는 이것을 했으므로 인접 행렬 행렬 [11] [11]을가집니다. 이제이 행렬을 사용하여 깊이 우선 검색을 수행하고 pi 값을 반환해야합니다. 나는이 의사 코드를 가지고 있으므로 DFS (그래프)와 DFS-VISIT (노드)의 두 가지 방법이 필요하다고 생각합니다. 그러나 실제로 이

c++ algorithm depth-first-search adjacency-matrix 2014-04-17

---

1열

1답변

반복 심화 깊이 첫 번째 검색은 심도 첫 검색보다 높은 시간 복잡도를 검색합니까?

심도 한계가 증가 할 때마다 처음부터 검색을 시작해야하므로 반복 심화 검색은 BFS보다 점근 시간이 더 복잡해야합니다. 그러나 위키가 달리 말하는 이유는 무엇입니까?

algorithm time-complexity depth-first-search iterative-deepening 2014-04-22

---

-1열

2답변

BFS와 DFS는 Java에서 방향이없고 비중이 큰 그래프에 있습니다.

public class Graph { private int V; //Number of vertices private int E; // Number of edges private ArrayList<Integer>[] adj; public void addEdge(int v, int w) { if (!this.adj[v].con

java graph depth-first-search breadth-first-search 2014-04-24

---

1열

2답변

DFS 알고리즘에서 특정 문자의 수를 계산 하시겠습니까?

매트릭스의 특정 문자 수를 계산하는 알고리즘을 어떻게 찾을 수 있습니까? DFS를 생각하고 계시나요? 행렬은 다음과 같이 수 : xxxxx x nxx xx xx xnxxx xxxxx 그리고 난 매트릭스에서 N의 수를 계산하려면? 알고리즘에서 임 좋지 않다 그래서 나와 함께 부드러운하시기 바랍니다 : 내 이해에

algorithm matrix depth-first-search 2014-04-25

---

1열

1답변

깊이 우선 탐색 (DFS) MySQL의 또는 SQLite는

에 나는 MySQL의 또는 sqlite가 테이블의 구조가이 형식 id | node1 | node2 -------------------- 1 | 1 | 1 2 | 1 | 2 3 | 1 | 3 4 | 1 | 4 5 | 2 | 3 6 | 2 | 9 7 | 2 | 8 8 | 2 | 12 9 | 2 | 4 에 구현 깊이 우선 탐색 알고리즘에 방

mysql sqlite depth-first-search 2014-04-26

---

2열

1답변

프롤로그에서 도시 간 거리를 찾는 방법? 깊이 우선 검색 다음은이를 사용하여 도시 사이의 가능한 경로를 찾는 방법

내 코드입니다 : 여기 E;Test_Goal, pos: 652, 707 Free variable in expression 나는 모든 원하는 : 나는이 오류를 가지고 실행 DOMAINS s = symbol. sList = symbol*. PREDICATES nondeterm link(s, s,integer). non

prolog depth-first-search 2014-04-26

---

0열

1답변

깊이 우선 검색 알고리즘 작동

깊이 우선 검색이 제대로 작동하지 않습니다. 솔직히 이것이 현재 구현 방법인지 확실하지 않습니다. 나는 그래프를 구현하는 것에 익숙하지 않고 그것을 프로로하고 싶다. 어디서 잘못 가고 있는데 어떻게 dfs() 함수에서 요소를 인쇄하면 dfs가 어떻게되어야하는지 알 수 없습니다. 자식 요소에 대한 getter & 설정 메소드가 권장됩니까? 현재 스택 필요가

java data-structures tree graph-algorithm depth-first-search 2014-04-29

---