What is Topological Sort?

Linear ordering of vertices in directed acyclic graph

What is the time complexity of Topological Sort?

The time complexity of Topological Sort is O(V + E).

What are the applications of Topological Sort?

Topological Sort is commonly used for: Task scheduling, Build systems, Course prerequisites.

What difficulty level is Topological Sort?

Topological Sort is considered intermediate 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

Cet algorithme nécessite un graphe dirigé. Vérifiez l'onglet Paramètres pour configurer.

Catégorie d'Algorithme :

Choisir un Algorithme :

Tri Topologique

Ordre linéaire des sommets dans un DAG respectant les dépendances

Temps: O(V + E)

Espace: O(V)

Cas d'usage: Ordonnancement de tâches, résolution de dépendances, systèmes de build

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 Tri Topologique

Ordre linéaire des sommets dans un DAG respectant les dépendances.

Cas d'usage: Ordonnancement de tâches, résolution de dépendances, systèmes de build

Lire l'article complet: Graph Algorithms in Coding Interviews

Algorithmes associés: Recherche en Profondeur (DFS), Détection de Cycles, Méthode du Chemin Critique (CPM)

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