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

Algorithmes et structures de données Discussion :

declaration de type graph


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Inscrit en
    Mars 2007
    Messages
    67
    Détails du profil
    Informations forums :
    Inscription : Mars 2007
    Messages : 67
    Points : 58
    Points
    58
    Par défaut declaration de type graph
    les développeurs....
    Ben, j'ai une question à poser suur les ggraphs et commee je suis débutant je veux bien savoir comment se ffaait la declaaration d'un type Graph sachant que c'estt uuun graph oriaanté
    Je vouus remerci infinemment ....ddee me repondre.
    Salut.

  2. #2
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 942
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 942
    Points : 5 654
    Points
    5 654
    Par défaut
    Joa,

    Ton clavier bégaie
    Si les cons volaient, il ferait nuit à midi.

  3. #3
    Rukia
    Invité(e)
    Par défaut
    Bonjour
    La déclaration d'1 graphe se fait en utilisant les listes chainées
    Tu déclare une structure ou tu donne le champ d informations ensuite tu donne les pointeurs sur les successeurs
    bon chance

  4. #4
    Membre du Club Avatar de adil_suptem
    Inscrit en
    Décembre 2006
    Messages
    52
    Détails du profil
    Informations forums :
    Inscription : Décembre 2006
    Messages : 52
    Points : 58
    Points
    58
    Par défaut
    Tu peux sois utiliser une structure graph et une liste ( simplement chainée ou doublement chainée ) ou le représenter par matrice d'adjacence.
    Les champs de la structure depond de la facon dont vous représentez le graphe.

  5. #5
    Expert éminent
    Avatar de PRomu@ld
    Homme Profil pro
    Ingénieur de Recherche
    Inscrit en
    Avril 2005
    Messages
    4 155
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Vienne (Poitou Charente)

    Informations professionnelles :
    Activité : Ingénieur de Recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2005
    Messages : 4 155
    Points : 6 486
    Points
    6 486
    Par défaut
    La déclaration d'1 graphe se fait en utilisant les listes chainées
    Merci d'une part d'éviter le langage SMS.

    D'autre part, les listes d'adjacences sont une solution mais ça n'est pas la seule, suivant les algorithmes une implémentation par matrice d'adjacence permet de résoudre certains problèmes de façon plus efficaces.

    Pour les graphes, le choix de l'une ou l'autre des implémentations est quelque fois dirigé par les opérations que l'on souhaite faire dessus.

Discussions similaires

  1. comment declarer un type blob
    Par yazen dans le forum Débuter avec Java
    Réponses: 4
    Dernier message: 08/04/2008, 09h41
  2. declaration de type dependant de la plate forme
    Par barbsbou dans le forum Débuter
    Réponses: 22
    Dernier message: 28/03/2008, 17h15
  3. Réponses: 4
    Dernier message: 28/12/2007, 21h00
  4. déclaration de type graph
    Par abdelkaderg54 dans le forum C
    Réponses: 1
    Dernier message: 08/05/2007, 17h55
  5. [VB.Net 2005]Declaration de type
    Par badrel dans le forum Windows Forms
    Réponses: 3
    Dernier message: 04/11/2006, 16h39

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