plop,
 
on m'a donner un sujet a faire, et je dois
calculer des truc en c++, facile.
 
mais apres on me demande de dessiner les graphes comment ça? dans la console?
 
j'ai commencer par esseyer dans la console, avec des / |\pour faire les lien, j'ai vite laisser tomber
 
apres une courte recherche, j'ai vu qu'on utilisait le SDL, j'ai apris les base ce matin, ça ne permet que de dessiner des carré,
j'ai alors vu qu'il fallait ajouter des librairie qui contenait les bonnes fonctions
 
mais meme apres avoir trouver la fonction cercle, ça reste un tantinet trop dur, j'ai pas que ça a faire, j'ai d'autre truc a coder pour la rentrée, et si je dois faire un algo qui dessine tout, fais les calcul pour bien les placer, etc, j'aurais jamais le temps
 
donc voila en gros le problemme :
 
     j'ai une quantité inconnu de sommet en entrée, fourni par un fichier texte, ces sommet sont referencé par des lettre (je supose qu'apres z on passe a aa, ab,)
     chaque sommet a un rang, on fait des collone de gauche a droite allant de rang 0 a x
     il vaudrait mieux que les fleche se croise pas
 
en gros ça ressemble a ça :
 
 

 
y a t-il deja des librairie qui me permetrait via des fonction pre-ecrite de tracer ce genre de graph? meme si ça gere pas le croisement des fleche, tant pis, je ferais un algo bien bourrin qui teste toute les possibilité et retourne celle qui avait le moins de fleche coupé
j'ai beau retourner GOOGLE dans tous les sens, je trouve rien
 
merci

non j'ai rien dis, erreur a la con =p, je code depuis ce matin

Bonsoir,
 
Graphviz devrai vous convenir: http://www.graphviz.org/

C'est pas la peine de réinventer la roue et de générer toi-même le graphique c'est une complication énorme et sans intérêt.
 
Le format de Graphviz proposé par sliders est une bonne idée, c'est un bon logiciel (c'est le format utilisé par le framewark symfony pour générer le modèle, c'est un peu moche mais c'est bien pratique)
 
Tu peux aussi générer ton graphique en SVG, format ouvert en XML, très simple à aborder
 
Si tu te lances dans la SDL (qui est passionnant, j'en ai fait y a longtemps), mais tu vas partir en galère simplement pour ré-inventer la roue carrée.

c'est un devoir, tu crois que ça passe en soutenance si je leur dis que j'ai pas fais le projet car ça existe deja
 
je dois stocker mon graphe sous forme  de matrice ou liste chainée [imposé]
et l'afficher [imposé]
en C++ [imposé]
 
et oui c'est la galere, j'ai reussi a placer correctement les morceaux de graphe, me reste a afficher les fleche, et a afficher du texte
 
ça je galere, impossible d'installer la librairie d'affichage de texte, jvais finir par BITMAPiser toute les lettre et chiffre et ecrire comme ça