IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Lisp Discussion :

LISP:parcours en largeur d'un graphe


Sujet :

Lisp

  1. #1
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    27
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 27
    Points : 31
    Points
    31
    Par défaut 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..

  2. #2
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    27
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 27
    Points : 31
    Points
    31
    Par défaut
    Apparemment il faut que je le recherche seul ce truck là...bon ben pas le choix...en tout cas merci !!!

  3. #3
    Membre du Club
    Profil pro
    Inscrit en
    Août 2009
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Août 2009
    Messages : 38
    Points : 57
    Points
    57
    Par défaut
    Citation Envoyé par handetaker Voir le message
    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 ?

  4. #4
    Nouveau membre du Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    27
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Avril 2011
    Messages : 27
    Points : 31
    Points
    31
    Par défaut
    Citation Envoyé par ceciestunpseudo Voir le message
    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 ?
    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!

Discussions similaires

  1. parcours en largeur dans un graphe
    Par meenah dans le forum Débuter
    Réponses: 3
    Dernier message: 17/05/2012, 23h58
  2. Parcours en largeur sur un ABR
    Par rune93 dans le forum C
    Réponses: 1
    Dernier message: 13/04/2008, 23h53
  3. Parcours en largeur d'un graphe
    Par line86 dans le forum C
    Réponses: 10
    Dernier message: 30/10/2007, 14h38
  4. Graphe - Parcours en largeur
    Par lusiole dans le forum C
    Réponses: 14
    Dernier message: 29/08/2007, 15h44
  5. Parcours en largeur d'une arborescence->Vector
    Par Paniez dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 07/12/2006, 23h21

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo