Quels formats d'entrée de graphe sont acceptés ?

Vous pouvez saisir des listes d'arêtes avec flèches (`a -> b`), avec espaces (`a b`, avec poids optionnel) ou des listes d'adjacence (`a: b c`), à raison d'une entrée par ligne.

Pourquoi exécuter à la fois Tarjan et Kosaraju ?

L'outil effectue une contre-vérification automatique : les composantes fortement connexes obtenues par Tarjan sont confrontées à celles de Kosaraju pour garantir l'exactitude du résultat.

Comment sont identifiés les ponts et points d'articulation ?

Ils sont déterminés sur la vue non orientée du graphe via les valeurs de découverte et de low-link calculées lors du parcours DFS.

Quand un ordre topologique complet est-il possible sur le graphe d'origine ?

Un ordre complet n'est possible que si le graphe est strictement acyclique (aucun cycle ni boucle) ; sinon, l'ordre topologique s'applique au DAG de condensation.

À quoi servent les paramètres 'Nœud de départ' et 'Profondeur maximale' ?

Ils définissent l'origine et la limite d'exploration pour générer les parcours BFS par couches et DFS à pile explicite.

Décomposeur Tarjan de composantes fortement connexes, ponts et points d'articulation avec ordre topologique | Outil en ligne gratuit

Décomposeur Tarjan de composantes fortement connexes, ponts et points d'articulation avec ordre topologique | Outil en ligne gratuit | Elysia Tools

Exemples

1. Détection de cycles et condensation d'un graphe de dépendances

Ingénieur DevOps

Contexte

Un pipeline de déploiement complexe présente des dépendances croisées qui provoquent des blocages d'exécution intermittents.

Problème

Isoler précisément les ensembles de services formant des cycles et déterminer un ordre global d'exécution sur le reste de la chaîne.

Utilisation

Coller la liste des dépendances orientées, cocher 'Graphe orienté', définir le nœud initial et lancer l'analyse.

graphInput:
a -> b
b -> c
c -> a
c -> d
d -> c
e -> a
f -> e
f -> g
g -> f
directed: true
startNode: a
maxDepth: 2

Résultat

Identification de 3 composantes fortement connexes ({a,b,c,d}, {f,g} et {e}), signalement de 6 nœuds en cycle et génération de l'ordre topologique 2 -> 1 -> 0 sur le DAG condensé.

2. Audit de vulnérabilité d'un réseau linéaire non orienté

Architecte réseau

Contexte

Une dorsale réseau locale connecte plusieurs commutateurs en ligne et nécessite un inventaire des points de rupture uniques.

Problème

Localiser les équipements dont la panne fragmenterait le réseau en plusieurs segments isolés.

Utilisation

Saisir les liaisons physiques sans flèches, décocher 'Graphe orienté', renseigner le commutateur de départ 'a' avec une profondeur de 3.

graphInput:
a b
b c
c d
d e
directed: false
startNode: a
maxDepth: 3

Résultat

Détection de 5 composantes singletons, confirmation des points d'articulation b, c et d, et identification des 4 liaisons comme des ponts critiques.

Décomposeur Tarjan de composantes fortement connexes, ponts et points d'articulation avec ordre topologique

Ce que cet outil vous aide à faire

Exécuter cet outil

Exemples adaptés à cet outil

Continuer avec des outils et dossiers associés

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Aperçu

Quand l’utiliser

Fonctionnement

Cas d’usage

Exemples

1. Détection de cycles et condensation d'un graphe de dépendances

2. Audit de vulnérabilité d'un réseau linéaire non orienté

FAQ

Échantillons Audio FLAC Libres de Droits

Échantillons Audio WAV Libres de Droits

Exemples de Traitement d'Images Android Java

Exemples de Traitement d'Images Android Kotlin

Visualiseur d Expressions Cron

Sync de palette Tailwind

Explorateur d’Expressions Cron

Simulateur de taches cron