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.

CFC de Kosaraju

Trouve les CFC en utilisant deux passes DFS

Temps: O(V + E)
Espace: O(V)
Cas d'usage: Trouver les CFC, analyse de réseaux sociaux

Exécution d'Algorithme

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

À propos de CFC de Kosaraju

Trouve les CFC en utilisant deux passes DFS.

Cas d'usage: Trouver les CFC, analyse de réseaux sociaux

Lire l'article complet: Graph Algorithms and Their Complexity

Algorithmes associés: CFC de Tarjan, Recherche en Profondeur (DFS)

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

100%
Nœuds: 4
Arêtes: 4