Discussion:Tri topologique
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Coquilles ?[modifier le code]
Je souhaiterais soulever quelques points :
- Il est écrit dans l'article qu'un parcours en profondeur associé à une pile permet d'obtenir un tri topologique. Peut-être ai-je mal compris, mais si l'on part d'un sommet qui n'a pas de successeur (et il y en a nécessairement un), le parcours en profondeur se termine aussitôt ? Ne faut-il pas préciser qu'il faut commencer par une racine/faire par induction, et encore je ne suis pas sûr qu'ainsi cela fonctionne ?
- Ensuite, à propos de l'algorithme avec les racines, il est écrit qu'une fois une racine enlevée, une racine se trouve dans ses successeurs. Ce qui me semble faux, en considérant V = {1, 2, 3} et E = {(1, 3), (2, 3)}. Si 1 est la première racine, la suivante est 2, et elle n'est pas parmi ces successeurs...
--Alexandre Blanchon (discuter) 7 janvier 2019 à 23:12 (CET)
Plagiat Introduction à l'algorithmique[modifier le code]
Bonjour,
Le graphe donné en exemple est très exactement le même (nœuds et arcs) que celui utilisé pour illustrer le tri topologique dans le livre Introduction à l'algorithmique, p534 (Introduction to algorithms, p613) de Cormen et al. Étant donné qu'il s'agit d'un court extrait, cela relève peut-être du "fair use", mais donner crédit à l’œuvre originale serait un minimum. — Le message qui précède, non signé, a été déposé par l'IP 92.89.26.101 (discuter), le 13 mars 2020 à 21:36 (CET)
Coquille[modifier le code]
Un ordre topologique sur ce graphe peut donner par exemple la succession des sommets 7, 1, 2, 9, 8, 4, 3, 5, 6. En effet, chaque sommet apparaît bien avant ses successeurs. Il n'y a pas unicité de l'ordre.
Sur le schema, le 4 a pour successeur le 3: le 4 et 3 devraient etre inverse, non?