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

C Discussion :

Construction d'un graphe en C


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Mai 2008
    Messages
    1
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2008
    Messages : 1
    Par défaut Construction d'un graphe en C
    bonjour,
    jai un projet en C qui consiste a construire un graphe orienté sans circuit.
    les sommets sont des caractères. et je dois manipuler les pointeurs pour que les sommets pointent vers les sommets plus grand...(code ASCII)
    et comment je peux construire les arcs aussi?
    si quelqu'un peut me donner un coup de main ce serait cool surtt que je galère avec ce projet depuis longtemps!
    merci!!

  2. #2
    Expert confirmé
    Avatar de diogene
    Homme Profil pro
    Enseignant Chercheur
    Inscrit en
    Juin 2005
    Messages
    5 761
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Enseignant Chercheur
    Secteur : Enseignement

    Informations forums :
    Inscription : Juin 2005
    Messages : 5 761
    Par défaut
    jai un projet en C qui consiste a construire un graphe orienté sans circuit.
    les sommets sont des caractères. et je dois manipuler les pointeurs pour que les sommets pointent vers les sommets plus grand...(code ASCII)
    et comment je peux construire les arcs aussi?
    Un graphe orienté sans cycles, je suppose.
    Les arcs sont implicites dans l'affaire : Un sommet contient le caractère mais aussi l'information permettant d'aller au(x) sommet(s) suivants dans le graphe (les pointeurs). Les arcs sont donc représentés par ces pointeurs.

    Renseignes-toi sur les arbres binaires de recherche.

Discussions similaires

  1. construction d'un graphe
    Par GOLYBE dans le forum C++Builder
    Réponses: 2
    Dernier message: 31/05/2008, 00h04
  2. DirectShow construction d'un graphe
    Par TERRIBLE dans le forum DirectX
    Réponses: 2
    Dernier message: 07/05/2008, 20h19
  3. algorithme de construction d'un graphe en étoile
    Par jyboo dans le forum Algorithmes et structures de données
    Réponses: 14
    Dernier message: 17/02/2008, 15h12
  4. Construction d'un graphe étoilé à partir d'une matrice
    Par jyboo dans le forum Interfaces Graphiques en Java
    Réponses: 10
    Dernier message: 15/02/2008, 17h38
  5. [Graphique]Construction d'un graph avec deux coordonnées
    Par tomsabourin79 dans le forum Access
    Réponses: 3
    Dernier message: 05/04/2007, 10h08

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