LISP:parcours en largeur d'un graphe

Version imprimable

31/05/2011, 13h46
handetaker

LISP:parcours en largeur d'un graphe

Bonjour je voudrais savoir comment faire un parcours en largeur d'un graphe avec LISP,sachant que si vous créez une fonction recherche appelé de la manière suivante: (recherche 'a 'd ((a b c) (b c) (c d)) elle recherche le plus cours chemin entre a et d et le retourne sous forme de liste c.à.d: (A C D).....
ps: (a b c) veut simplement dire que b c sont les voisins directe de a, même chose pour c qui est le voisin directe de b,et d qui est le voisin directe de c.
Quelqu'un peut t'-il m'apporter un coup de pouce s.v.p? le bloques.. :)
14/06/2011, 18h12
handetaker

Apparemment il faut que je le recherche seul ce truck là...bon ben pas le choix...en tout cas merci !!! :)
15/06/2011, 22h18
ceciestunpseudo

Citation:

Envoyé par handetaker

Bonjour je voudrais savoir comment faire un parcours en largeur d'un graphe avec LISP,sachant que si vous créez une fonction recherche appelé de la manière suivante: (recherche 'a 'd ((a b c) (b c) (c d)) elle recherche le plus cours chemin entre a et d et le retourne sous forme de liste c.à.d: (A C D).....
ps: (a b c) veut simplement dire que b c sont les voisins directe de a, même chose pour c qui est le voisin directe de b,et d qui est le voisin directe de c.
Quelqu'un peut t'-il m'apporter un coup de pouce s.v.p? le bloques.. :)

Ton graphe ici est en fait un arbre. Est-ce que c'est voulu ?
Supposons que oui. Vois-tu comment faire un parcours en profondeur ?
Le parcours en largeur n'est pas beaucoup plus compliqué dès qu'on considère que l'argument de la recherche n'est pas un seul arbre mais une liste d'arbres (une forêt quoi...)

Est-ce que ça t'aide ?
18/06/2011, 19h09
handetaker

Citation:

Envoyé par ceciestunpseudo

Ton graphe ici est en fait un arbre. Est-ce que c'est voulu ?
Supposons que oui. Vois-tu comment faire un parcours en profondeur ?
Le parcours en largeur n'est pas beaucoup plus compliqué dès qu'on considère que l'argument de la recherche n'est pas un seul arbre mais une liste d'arbres (une forêt quoi...)

Est-ce que ça t'aide ?

Citation:

Pas vraiment , il est vrai que, avant tout il est essentiel de connaître ce que s'est un parcours en largeur ou en profondeur ,ça je le sais grâce à mon cours de graphe!!..mais il ne reste plus qu'à le traduire en lisp....En faite je dois utiliser l'équivalent d'une structure en lisp...je vais l'utiliser ,une fois trouver je vais publier mon résultat ,peut être que ça servira à beaucoup! ;)