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

Marsh Posté le 21-10-2005 à 17:50:30

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

Reply

Marsh Posté le 21-10-2005 à 17:50:30

Reply

Marsh Posté le 24-10-2005 à 11:16:11

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

Reply

Marsh Posté le 27-10-2005 à 01:55:26

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 ?

Reply

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

Sujets relatifs:

Leave a Replay