Algorithmes de graphes
Une arête par ligne : A-B (non orientée) ou A->B (orientée), avec un poids comme A-B:3 ; un nom de nœud seul marque un nœud isolé. Les noms de nœuds sont sensibles à la casse.
Type de graphe:
Algorithme:
Arêtes pondérées:
Matrice d'adjacence:
Résultat du calcul
Télécharger le CSV
| N° | Type de résultat | Élément | Valeur | Remarque |
|---|
Présentation de l'outil et mode d'emploi
Une arête par ligne (A-B, A->B, ou pondérée A-B:3) pour calculer en un clic : liste d'adjacence, parcours BFS/DFS, plus court chemin, composantes connexes, tri topologique et arbre couvrant minimal.
Cycles, boucles, arêtes parallèles, nœuds isolés et points de départ invalides sont signalés clairement.
Cycles, boucles, arêtes parallèles, nœuds isolés et points de départ invalides sont signalés clairement.
Comment l'utiliser
- Collez chaque arête sur sa propre ligne.
- Choisissez le type de graphe et l'algorithme, puis les nœuds de départ et d'arrivée.
- Lancez.
- Consultez les parcours et chemins, puis copiez ou exportez.
Mur de messages
Tous les messages →-
Personne n'a encore écrit : vous voulez commencer ?