What is Depth-First Search?

Graph traversal algorithm that explores as far as possible along each branch

What is the time complexity of Depth-First Search?

The time complexity of Depth-First Search is O(V + E).

What are the applications of Depth-First Search?

Depth-First Search is commonly used for: Topological sorting, Cycle detection, Path finding.

What difficulty level is Depth-First Search?

Depth-First Search is considered beginner level in graph theory and algorithms.

learngraphtheory.org

Apprentissage interactif de la théorie des graphes

learngraphtheory.org

Apprentissage interactif de la théorie des graphes

Guest User

Using app without sign in

Sélection d'Algorithme

Catégorie d'Algorithme :

Choisir un Algorithme :

Recherche en Profondeur (DFS)

Explore aussi profondément que possible en utilisant une pile

Temps: O(V + E)

Espace: O(V)

Cas d'usage: Détection de cycles, tri topologique, recherche de chemins

Nœud de Départ :

Lecture automatiqueAfficher la complexité

Exécution d'Algorithme

Sélectionnez un algorithme et générez les étapes pour commencer la visualisation

À propos de Recherche en Profondeur (DFS)

Explore aussi profondément que possible en utilisant une pile.

Cas d'usage: Détection de cycles, tri topologique, recherche de chemins

Lire l'article complet: BFS vs DFS: When to Use Each Traversal

Algorithmes associés: Recherche en Largeur (BFS), Tri Topologique, Détection de Cycles

Contrôles de Graphe Interactifs

Actions de Base :

• Double-clic → Ajouter un nœud

• Glisser → Déplacer les nœuds

• Maj+clic → Connecter

• Clic droit → Menu contextuel

Avancé :

• Ctrl+clic → Multi-sélection

• Supprimer → Supprimer la sélection

• Double-clic arête → Modifier le poids

• Ctrl+glisser → Panoramique

Contrôles de Zoom

Ctrl + / -

100%

Zoom:Ctrl + / -

Réinitialiser:Ctrl + 0

Basculer:Ctrl + Shift + Z

Nœuds: 4

Arêtes: 4

Info NœudFlux d'ArêteDésencombrement Intelligent