C++

[C++]Librairie de représentation d'arbre etc...?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++]Librairie de représentation d'arbre etc...?

Aschrack

Vive Pen²

Bonjour, je fais un petit article sur les min-max heaps, cependant, n'ayant jamais fait de programme autre qu'en ligne de commande et me disant "tiens, ça n'a rien à voir avec la recherche même mais ce serait joli de pouvoir afficher les arbres comme je l'ai vu faire dans certains applets java présentant quelques algos (classiquement pour les algos style dijkstra, ford-fulkerson & co)" Mais voila, aucune idée comment faire cela ?? J'ai regardé dans le topic bibliolinks sur le c++ mais j'avoue que je n'ai pas trouvé réponse à ma question. (pour info, là je dev sous win mais bon, si c'est plus simple à réaliser sous unix cela ne me pose aucun problème bien sûr, mon article reposant sur l'algorithmie, l'implémentation n'est qu'un exemple et non un but final)

---------------
Je viens d'apprendre que les ventes de voitures ont encore baissé de 7% en France. Y'en a marre de ces pirates qui téléchargent les voitures sur internet ! (antp était prems et est admin) - "Le travail est l'opium du peuple et je ne veux pas mourir dr

Publicité

Evadream -jbd-

Peut-être http://www.graphviz.org/ et
http://www.graphviz.org/pub/scm/gr [...] bguide.pdf

fra0

voui, avec SVG tu peux rester portable
et dessiner des arbres très diversifiés en bidouillant un truc dans ce genre

Code :

struct DrawTree
{
typedef std::string xml;
int indent, height, count;
DrawTree(int _node_indent=16,int _node_height=24,xml encoding="ISO-8859-1" ) : indent(_node_indent), height(_node_height), count(0) {
std::cout<<"<?xml version=\"1.0\" encoding=\""<<encoding<<"\" ?>\n <svg>\n";
}
void addNode(xml text, int level, xml textStyle="", xml circleStyle="fill:none;stroke:gray;stroke-width:.5;" ) {
float xt=(level+1)*indent,yt=++count*height,
xn=xt-indent/2.0f,yn=yt-height/4.0f;
std::cout<<" <text x=\""<<xt<<"\" y=\""<<yt<<"\" style=\""<<textStyle<<"\">"<<text<<
"</text>\n <circle cx=\""<<xn<<"\" cy=\""<<yn<<"\" r=\"2.5\" style=\""<<circleStyle<<"\"/>\n";
}
~DrawTree() { std::cout<<" </svg>\n"; }
};

à condition que tu disposes des bons itérateurs, sinon va voir du côté de http://www.aei.mpg.de/~peekas/tree/

il est destiné à qui cet article ?

FORUM HardWare.fr

Programmation

C++

[C++]Librairie de représentation d'arbre etc...?

Sujets relatifs
Librairie Parser Html	Arbre Binaire de Recherche générique
construire un arbre n-aire	[RESOLU] Probleme d'import pour librairie POI
Représentation négatif d'un nombre binaire.	Librairie GD + Transparence...
Librairie GD : utiliser imagepng() sans faire un header ? [résolu]	trouver et installer la librairie DAO 4.0 pour vb6
[ASP.NET]librairie graphique	linker error sur dev CPP avec la librairie tiff
Plus de sujets relatifs à : [C++]Librairie de représentation d'arbre etc...?

Page générée en 0.058 secondes