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

Téléchargez C++ Discussion :

Tri Topologique et Parcours en Profondeur


Sujet :

Téléchargez C++

  1. #1
    Membre confirmé

    Inscrit en
    Octobre 2006
    Messages
    69
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 69
    Par défaut Tri Topologique et Parcours en Profondeur
    Bonjour, Je vous propose un nouvel élément à utiliser : Tri Topologique et Parcours en Profondeur



    Suite à ma précédente soumission, voici un code qui effectue un parcours en largeur sur un graphe orienté sans circuit et qui en trie topologiquement les sommets



    Qu'en pensez-vous ?

  2. #2
    Membre extrêmement actif
    Inscrit en
    Avril 2008
    Messages
    2 573
    Détails du profil
    Informations personnelles :
    Âge : 65

    Informations forums :
    Inscription : Avril 2008
    Messages : 2 573
    Par défaut EXPOLRATION EN PROFONDEUR OU EN LARGEUR
    BONJOUR,j'ai pas encore vu le fichier mais il y a de la precipitation car le titre c'est tri topologique et exploration en profondeur(DeepthFirstSearch) mais tu dis plus bas exploration en largeur (BreadFirstSearch).
    Au final c'est l'un ou l'autre.
    bonne soiree...

  3. #3
    Membre confirmé

    Inscrit en
    Octobre 2006
    Messages
    69
    Détails du profil
    Informations forums :
    Inscription : Octobre 2006
    Messages : 69
    Par défaut
    Merci mais tu aurais du recharger la page avant de poster (C'est plutot toi qui te précipites ,).

Discussions similaires

  1. Algorithme de parcours en profondeur
    Par tunnour dans le forum Mathématiques
    Réponses: 0
    Dernier message: 01/01/2010, 23h21
  2. Parcours en profondeur - Déplacement de cubes
    Par Djakisback dans le forum Prolog
    Réponses: 4
    Dernier message: 16/11/2007, 19h51
  3. Algorithme de tri topologique
    Par maxime93 dans le forum Algorithmes et structures de données
    Réponses: 16
    Dernier message: 12/04/2007, 17h08
  4. Parcours en profondeur d'un arbre n-aire
    Par Premium dans le forum Langage
    Réponses: 11
    Dernier message: 20/02/2006, 09h01
  5. [debutant] parcours en profondeur arbre n-aire
    Par tx dans le forum Langage
    Réponses: 1
    Dernier message: 15/02/2006, 04h56

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