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

Visual C++ Discussion :

génération de graphe Visual C++


Sujet :

Visual C++

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Mai 2007
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2007
    Messages : 2
    Par défaut génération de graphe Visual C++
    salut tout le monde, j'aurai besoin de vos lumières.
    je travaillle sous Visual C++ version 6 et mon projet porte sur l'algorithme DAWG(génération d'automate syntaxique qui reconnait tous les mots d'un texte). pour l'implémenter j'ai developpé une classe node dont les objets représentent les états, une classe arc (chaque arc représente une lettre) qui hérite d'une class cellule ( liste doublement chainée) et une class dawg qui à l'aide de ces classes et à partire d'un texte(string passé en param) construit l'automate. les objets node ont un attribut "liste_arcs_sortants" pointeur de type arc ki pointe sur la tête de la liste des arcs sortants de ce node. chaque arc ds la liste doublement chainée a un pointeur de type node pointant sur son node suivant( les arcs d'une meme liste( d'un meme node origine) n'ont pas forcemment le meme node destination) au niveau des nodes il y'a aussi un pointeur suffix de type node ki pointe sur le node représentant le début du suffix(chose qui permet le parcour en arrière ). au niveau de la classe dawg il y'a un methode créer dawg qui declanche l'algo dawg et crée l'automate et retourne un pointeur sur le node source de l'automate. une fois l'automate créé, je veux par la suite le dessiner en représentant les nodes ,les arcs et les liens suffix biensur en lançant le parcours du graphe à partir du node source récupéré lors de la création de l'automate, bref j'espère que je me suis bien fait comprendre , c'est pas évident d'expliquer ça.

    NB: je suis un méga débutant en C++.

    mes questions:
    --------------

    - quelles sont les bibliothèques qu'il me faut pour dessiner mes objets?n'existe t il pas une bibliothèque integrée ds le visual C++ qui gère les graphes?
    je vous serai très reconnaissant si vous me donnez des exemples ou des liens où je peux en trouver.

    -Est- ce que la façon dont je crée mon automate permet de lreprésenter graphiquement par la suite

    - tout autre conseil est le bienvenu

  2. #2
    Rédacteur/Modérateur
    Avatar de JolyLoic
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Août 2004
    Messages
    5 463
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 50
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Août 2004
    Messages : 5 463
    Par défaut
    Pour afficher les graphes, j'aime bien graphviz (http://www.graphviz.org/).

    A part ça, boost::graph, bien qu'un peu ardue d'accès, fournit un certain nombre d'algorithmes pratiques pour les graphes.
    Ma session aux Microsoft TechDays 2013 : Développer en natif avec C++11.
    Celle des Microsoft TechDays 2014 : Bonnes pratiques pour apprivoiser le C++11 avec Visual C++
    Et celle des Microsoft TechDays 2015 : Visual C++ 2015 : voyage à la découverte d'un nouveau monde
    Je donne des formations au C++ en entreprise, n'hésitez pas à me contacter.

Discussions similaires

  1. Aide pour génération de graphes d'appel
    Par ballrog64 dans le forum Autres éditeurs
    Réponses: 4
    Dernier message: 19/10/2011, 14h14
  2. [lex/yacc] analyse de code et génération de graphe
    Par jihado86 dans le forum Bibliothèques
    Réponses: 0
    Dernier message: 18/03/2009, 17h46
  3. Comment automatiser la génération de graphs GraphViz depuis VB6
    Par numfard dans le forum VB 6 et antérieur
    Réponses: 3
    Dernier message: 10/04/2007, 10h10
  4. Réponses: 10
    Dernier message: 25/10/2006, 10h51
  5. owc10, génération de graph avec paramêtre
    Par Spidyy dans le forum ASP
    Réponses: 5
    Dernier message: 30/06/2006, 18h09

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