Niveau algorithmique

Tri topologique

Posté par
softmike 19-10-13 à 10:27

Bonjour,

a) Dessiner un graphe (DAG) comportant 4 sommets qui a exactement 3 tri topologique.
b) Dessiner un graphe (DAG) comportant 4 sommets qui a exactement 4 tri topologique.

L'un comme l'autre je n'arrive pas a trouvé, je retombe tout le temps sur 2 ou 6 tri differents ...
Et je ne sais pas bien si je dois utiliser un stack ou queue ou ne pas prendre en compte le fait que chaque sommet (a b c d) soit trié lexicographiquement (a<b<c<d)

Merci pour votre aide

Posté par re : Tri topologique 19-10-13 à 18:15

salut

c'est quoi un tri topologique ?

Posté par re : Tri topologique 19-10-13 à 21:16

Me serais je trompé de section ?
J'aurai confondu entre algorithme et algorithmique ..
Pour ce qui est d'un tri topologique(topological sort) je ne sais pas si je peut mettre un lien Wikipedia mais cette notion y est expliqué en détail

Posté par re : Tri topologique 20-10-13 à 10:29

tu peux mettre un lien (avec l'icone correspondante en dessous de ce cadre) ?

Posté par re : Tri topologique 28-10-13 à 17:04

(Quel blagueur ce mike

Salutations !)