preguntar acerca de depth-first-search
3
réponses
Détection de cycles dans un graphique à L’aide de DFS: 2 approches différentes et quelle est la différence
Notez qu'un graphique est représenté comme une liste de contiguïté.
J'ai entendu parler de 2 approches pour trouver un cycle dans un graphe:
Conservez un tableau de valeurs booléennes pour savoir si vous avez déjà visité un nœud. Si vous êtes à co …
demandé sur
1970-01-01 00:33:33
3
réponses
Mise en œuvre DE BFS, DFS et Dijkstra
est-il vrai que la mise en œuvre DE BFS, DFS et Dijkstra sont presque identiques, sauf que BFS utilise la file d'attente, DFS utilise la pile, tandis que Dijkstra utilise la file d'attente min priority?
Plus précisément. Pouvons-nous utiliser le cod …
demandé sur
1970-01-01 00:33:32
4
réponses
Explication des durées d’exécution DE BFS et DFS
pourquoi les temps d'exécution DE BFS et DFS O( V+E), surtout quand il y a un noeud qui a un bord dirigé vers un noeud qui peut être atteint à partir du sommet, comme dans cet exemple dans le site suivant
http://www.personal.kent.edu/~rmuhamma/Algor …
demandé sur
1970-01-01 00:33:31
2
réponses
DFS itératifs vs DFS récursifs et ordre des différents éléments
j'ai écrit un algorithme récursif DFS pour traverser un graphe:
void Graph<E, N>::DFS(Node n)
{
std::cout << ReadNode(n) << " ";
MarkVisited(n);
NodeList adjnodes = Adjacent(n);
NodeList::position pos = adj …
demandé sur
1970-01-01 00:33:32
15
réponses
Quand est-il pratique d’utiliser la Recherche approfondie-première recherche (SSM) par opposition à la recherche étendue-première recherche (BFS)?
je comprends les différences entre DFS et BFS, mais je suis intéressé de savoir quand il est plus pratique d'utiliser l'un sur l'autre?
est-ce que quelqu'un pourrait donner des exemples de la façon dont la DSV l'emporterait sur la BFS et vi …
demandé sur
1970-01-01 00:33:30
7
réponses
Pourquoi DFS et non BFS pour trouver le cycle dans les graphiques
principalement DFS est utilisé pour trouver un cycle dans les graphiques et non BFS. Toutes les raisons? Les deux peuvent trouver si un noeud a déjà été
visité en parcourant l'arbre/graphique.
... …
demandé sur
1970-01-01 00:33:30
13
réponses
Comment mettre en œuvre la profondeur première recherche de graphe avec aprroach non récursif
eh Bien, j'ai passé beaucoup de temps sur cette question. Cependant, je ne peux trouver des solutions avec des méthodes non-récursives pour un arbre: Non récursive pour l'arbre , ou méthode récursive pour le graphe, récursive pour le graphe . …
demandé sur
1970-01-01 00:33:34