What is Breadth-First Search?

Graph traversal algorithm that explores vertices level by level

What is the time complexity of Breadth-First Search?

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

What are the applications of Breadth-First Search?

Breadth-First Search is commonly used for: Shortest path in unweighted graphs, Level-order traversal, Connected components.

What difficulty level is Breadth-First Search?

Breadth-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 Largeur (BFS)

Explore les nœuds niveau par niveau en utilisant une file

Temps: O(V + E)

Espace: O(V)

Cas d'usage: Plus court chemin dans graphes non pondérés, parcours par niveau

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 Largeur (BFS)

Explore les nœuds niveau par niveau en utilisant une file.

Cas d'usage: Plus court chemin dans graphes non pondérés, parcours par niveau

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

Algorithmes associés: Recherche en Profondeur (DFS), Algorithme de Dijkstra, Vérification Bipartite

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