depth-first-search

0La chaleur

4Répondre

Profondeur de la première recherche en utilisant Java

Je veux implémenter DFS (Depth first search) et BFS en utilisant java. Est-ce que java a une structure de données arborescente intégrée que je peux utiliser facilement? Ou toute autre chose que je peu

java tree breadth-first-search depth-first-search 2009-09-16

---

3La chaleur

1Répondre

Comment puis-je stocker des données dans une table en tant que trie? (SQL Server)

Pour faciliter les choses, la table contient tous les mots du dictionnaire anglais. Ce que je voudrais faire est de pouvoir stocker les données en tant que trie. De cette façon, je peux traverser les

sql-server traversal trie depth-first-search 2010-05-28

---

0La chaleur

1Répondre

revisitant nœuds pendant DFS et le contrôle des cycles infinis

Je mets en application DFS sur un graphique pondéré réalisé de la manière suivante: public class DFSonWeightedDirectedGraph { private static final String START = "A"; private static final S

java graph cycle depth-first-search 2010-01-03

---

1La chaleur

2Répondre

Créer un labyrinthe en utilisant Java

Im en utilisant Java pour créer un labyrinthe de "lignes" et "colonnes" spécifiées les unes sur les autres pour ressembler à une grille. Je prévois d'utiliser une méthode récursive en profondeur d'abo

java recursion depth-first-search maze 2010-06-02

---

0La chaleur

1Répondre

profondeur de l'écriture première recherche dans c

J'essaie d'écrire la première recherche de profondeur en C. Dans la recherche au lieu de maintenir un ensemble de tous les nœuds accessibles, je dois marquer le champ isVisited dans Vertex comme un 1

c data-structures graph depth-first-search 2010-06-04

---

2La chaleur

1Répondre

Trouver la plus grande surface de nombres adjacents dans une matrice

Ceci n'est PAS un devoir. Je suis un débutant en programmation, et c'est aussi mon premier article ici - s'il vous plaît, gardez-moi. Je n'ai pas réussi à trouver des questions similaires postées ici.

java algorithm matrix depth-first-search 2009-08-11

---

2La chaleur

2Répondre

Taille: quand arrêter?

Quand l'élagage cesse-t-il d'être efficace dans une recherche en profondeur? J'ai travaillé sur une méthode efficace pour résoudre le problème N-Queens et je regarde la taille pour la première fois. J

c++ algorithm depth-first-search pruning 2010-04-23

---

0La chaleur

1Répondre

Recherche du nombre total de cycles et de la longueur de cycle

Je souhaite trouver le nombre total de cycles et de longueurs de cycles dans un graphe non orienté connecté. Puis-je utiliser DFS? Ou DFS peut-il trouver un seul cycle? Tout code va certainement aider

graph-theory cycle depth-first-search 2009-06-30

---

4La chaleur

2Répondre

Vérification des cycles impairs dans un graphe non orienté

Je suis de retour avec une autre question similaire. Je travaille actuellement sur un programme Java qui va vérifier si un graphe est 2-colorable, c'est-à-dire s'il ne contient pas de cycles impairs (

java algorithm graph cycle depth-first-search 2009-12-03

---

3La chaleur

4Répondre

Depth-Première recherche en Python

J'essaie de faire une recherche en profondeur Python mais ça ne marche pas. Fondamentalement, nous avons une carte de solitaire cheville: [1,1,1,1,1,0,1,1,1,1] 1 Représentons une cheville, et 0 est

python depth-first-search 2010-01-26

---