Résultats de 1 à 3 sur 3

Sujet : Arbre avec plusieurs racines ou graphe ?

  1. #1
    Visiteur MP
    Visiteur MP

    Arbre avec plusieurs racines ou graphe ?

    Peut on avoir dé arbres quui ont plus d\'un père et qui ne sont pas binaires, es ce qu\'on doit creer une racine par déaut qui englobe tous les pères sans racine, comme peut on ecrire ça, aider moi, c\'est pour mon projet de fin d\'étude.
    Merci

  2. #2
    Membre MP
    Inscrit
    août 2013
    Messages
    1 012
    C\'est quoi que tu dois faire au juste pour ton projet, parce que comme ça en lisant cette question j\'ai capté: 0/0 lol

    essaye de réexpliquer


    Ciao

    [DmXx]
    Grégory S.

    eVias Web & Software Solutions.

    Développement Web et logiciel en tout genre et Open Source.

    FOSDEM 2008. Venez -y nombreux !

  3. #3
    Membre MP
    Inscrit
    août 2013
    Messages
    329
    (Les arbres sont un concept d\'algorithmique.)

    Il me semble que non : un arbre un forcément UN seul père. C\'est normal : un arbre part du fait qu\'il n\'existe qu\'un seul chemin existant d\'un noeud à un autre. Si tu avais deux racines ce principe pourrait être invalidé : tu ne serais plus face à un arbre mais plutôt face à un graphe. Si tu as besoin d\'arbres non-binaires avec plusieures racines, c\'est que tu as besoin d\'un graphe :wink:

Informations du sujet

Utilisateur(s) parcourant ce sujet

il y a actuellement 1 utilisateur(s) parcourant ce sujet. (0 membre(s) et 1 visiteur(s))

Règles des messages

  • Vous ne pouvez pas créer de sujets
  • Vous ne pouvez pas répondre aux sujets
  • Vous ne pouvez pas importer de fichiers joints
  • Vous ne pouvez pas éditer vos messages
  •  
  • Les BB codes sont Activés
  • Les Smileys sont Activés
  • Le BB code [IMG] est Activé
  • Le code [VIDEO] est Activé
  • Le code HTML est Désactivé