Re: [Graw-dev] Interface, la suite

[Julien Jeany]

On Thu, 13 Nov 2003 00:01:52 +0100
Thomas Claveirole <address@hidden> wrote:

> Julien Jeany <address@hidden> writes:
> 
> > On Sun, 9 Nov 2003 23:59:18 +0100
> > Julien Jeany <address@hidden> wrote:
> >
> >> Plop,
> >> 
> >> voila, j'ai fixe quelques trucs dans l'interface qui est en cours
> >de> dev.
> >> Maintenant la grosse chose qui reste a faire sur celle ci est
> >> d'encapsuler correctement les noeuds et aretes de nos graphes, et
> >de> trouver un moyen d'implementer de facon correcte une facon de
> >pouvoir> choisir une "representation" de chaque objet.
> >> 
> >> Il y a 2 nouvelles classes : VisualEdge et VisualNode (dans le rep
> >> qt). Ces classes vont servir a ladite encapsulation (elles derivent
> >de> VisualEdge et VisualNode du namespace primitives, dans le
> >repertoire> du meme nom. ces 2 classes sont celles utilisees pour la
> >> reorganisation meme du graphe, puisqu'elle contiennent les
> >> informations de position de chaque element).
> >> Ces nouvelles classes devraient donc fournir en plus une
> >> "representation". Et donc comme dit plus haut, il faut trouver
> >comment> faire pour l'implementer de maniere correcte.
> >
> > Pour ladite encapsulation, j'ai besoin d'avoir toute la hierarchie
> > de graphe complete. En effet, j'ai besoin de parcourir les aretes
> > sortantes et entrantes d'un noeud si jamais je le deplace, afin de
> > pouvoir les deplacer en meme temps.
> >
> > Yann, aurais-tu eu, par la plus grande des chances qui soit, le
> > temps de penser a une modelisation pour la structure de graphes
> > (dans un mail precedent tu me le proposais...) ?
> > Cela nous permettrait de confronter nos idees, et ainsi de pouvoir
> > avancer sur la chose.
> >
> > Merci d'avance, bon courage et bonne continuation a tous,
> 
> Je suis peut-être (probablement) completement à coté de la plaque,
> mais as-tu pensé à regarder l´implémentation de graph de Vaucanson ?
> Ca peut peut être te donner des idées.
> 
> Tu la trouveras dans include/vacanson/automata/concrete/graph.{hh,hxx}

je vais regarder ca, merci pour l'info.

> Je pense surtout à l´utilisation qui est faite des conteneurs de la
> STL.

La premiere implementation des graphes a ete entierement realisee avec
des conteneurs de la stl. J'en avais meme abuse en fait. Niveaux
performances ca allait (c'etait pas non plus Vaucanson hein), mais par
contre au niveau design de code et flexibilite utilisateur c'etait
beaucoup plus tendu.
Ce que je cherche c'est un bon compromis entre les 2 en fait, d'ou ma
demande =]

-- 
Julien Jeany aka blaine
President d'epidemic : epita demoscene organization
GnuPG fp a5a9a429d9e05fd2e7d0:4f66b0b8438b9a5925cb