depth-first-search

32El calor

2Respuesta

iterativo DFS vs Recursive DFS y diferentes elementos de pedido

He escrito un algoritmo DFS recursiva para atravesar un gráfico: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n);

c++ algorithm graph depth-first-search traversal 2012-02-08

---

5El calor

1Respuesta

graph - ¿Cómo evitar reprocesar el mismo borde dos veces en la primera búsqueda de profundidad?

El Algorithm Design Manual describe BFS y DFS bastante bien. El código para dfs en el libro tiene un problema cuando se decide si evitar o no el doble procesamiento de bordes. Encontré el Errata y apl

algorithm data-structures graph depth-first-search 2012-04-05

---

5El calor

1Respuesta

¿La ordenación topológica intenta ordenar vértices o bordes?

Happy easters, everyone. Actualmente estoy aprendiendo el tipo topológico y tengo una pregunta sobre qué tipo topológico trata realmente de ordenar. El Algorithm Design Manual describe clasificación t

algorithm data-structures graph depth-first-search topological-sort 2012-04-08

---

15El calor

2Respuesta

Complejidad del tiempo del algoritmo del gráfico profundidad-primer

Estoy empezando a aprender la complejidad del tiempo, y busqué en los ejemplos la complejidad del tiempo para algún tipo simple. Quería saber cómo calculamos la complejidad del tiempo promedio para un

algorithm time-complexity depth-first-search 2012-04-12

---

17El calor

3Respuesta

¿Es A * el mejor algoritmo de determinación de ruta?

En general, se dice que A * es el mejor algoritmo para resolver problemas de pathfinding. ¿Hay alguna situación en la que A * es no el mejor algoritmo para encontrar una solución? ¿Qué tan bueno es A

path-finding a-star depth-first-search breadth-first-search 2012-03-01

---

12El calor

5Respuesta

¿Cómo implementar una primera búsqueda de amplitud a cierta profundidad?

Entiendo y puedo implementar fácilmente BFS. Mi pregunta es, ¿cómo podemos hacer que esta BFS se limite a una cierta profundidad? Supongamos que solo necesito llegar a 10 niveles de profundidad.

java algorithm search depth-first-search breadth-first-search 2012-04-21

---

12El calor

3Respuesta

¿Cómo aprendo el algoritmo de Tarjan?

He estado tratando de aprender el algoritmo de Tarjan de Wikipedia durante 3 horas, pero no puedo entenderlo. :( http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm#cite_note

graph depth-first-search tarjans-algorithm 2012-06-13

---

9El calor

8Respuesta

Profundidad no recursiva-Primera búsqueda (DFS) Uso de una pila

Bien, esta es mi primera publicación en Desbordamiento de pila He estado leyendo durante un tiempo y realmente admiro el sitio. Espero que esto sea algo que sea aceptable preguntar. Así que he estado

algorithm graph graph-algorithm depth-first-search 2012-04-26

---

7El calor

1Respuesta

Cómo etiquetar adecuadamente las ramas de un árbol en una primera búsqueda en profundidad

Tengo un árbol con una estructura como esta: __2__3__4 / \__5__6 0__1___7/__8__9 \\ \\__10__11__12 \__ __ __ 13 14 15 nodo 1 tiene cuatro hijos (2,7,10,13), los nodos 2 y

sql-server-2008 tsql common-table-expression depth-first-search 2012-01-18

---

6El calor

2Respuesta

Javascript Tree Traversal Algorithm

Necesito ayuda para atravesar una estructura de árbol de una manera profunda. No puedo idear un algoritmo para hacerlo correctamente. Mi entrada es la siguiente: [ ["A", "B", "C"], ["1", "2"

javascript algorithm depth-first-search tree-traversal 2012-03-19

---