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

Algorithmes et structures de données Discussion :

Representation graphique d'un arbre type généalogique


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut Representation graphique d'un arbre type généalogique
    Bonjour,

    Je cherche depuis quelque temps déjà a réaliser un arbre (type généalogique)
    en tableau html. (c'est le seul moyen que j'ai trouvé pour le moment, pas de svg possible)

    Mon arbre a un noeud racine et ensuite chaque branche a une profondeur identique mais un nombre de noeud variables.

    Exemple au format XML avec une profondeur de 3:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
     
    <node depth="0" childs="3" name="root" order="1">
      <node depth="1" childs="6" name="a" order="1">
        <node depth="2" childs="4" name="a1" order="1">
          <node depth="3" childs="0"  name="a11" order="1"/>
          <node depth="3" childs="0"  name="a12" order="2"/>
          <node depth="3" childs="0"  name="a13" order="3"/>
          <node depth="3" childs="0"  name="a14" order="4"/>
        </node>
        <node depth="2" childs="3" name="a2" order="2">
          <node depth="3" childs="0"  name="a21" order="1"/>
          <node depth="3" childs="0"  name="a22" order="2"/>
          <node depth="3" childs="0"  name="a23" order="3"/>
        </node>
      </node>
      <node depth="1" childs="1" name="b" order="1">
        <node depth="2" childs="1" name="b1" order="1">
          <node depth="3" childs="0"  name="b11" order="1"/>
        </node>
      </node>
     
      <node depth="1" childs="3" name="c" order="1">
        <node depth="2" childs="1" name="c1" order="1">
          <node depth="3" childs="0"  name="c11" order="1"/>
        </node>
        <node depth="2" childs="1" name="c2" order="2">
          <node depth="3" childs="0"  name="c21" order="1"/>
        </node>
        <node depth="2" childs="5" name="c3" order="3">
          <node depth="3" childs="0"  name="c31" order="1"/>
          <node depth="3" childs="0"  name="c32" order="2"/>
          <node depth="3" childs="0"  name="c33" order="3"/>
          <node depth="3" childs="0"  name="c34" order="4"/>
          <node depth="3" childs="0"  name="c35" order="5"/>
        </node>
      </node>
    </node>
    Donc je me suis dit que j'allais mettre 2 cellules pour former un noeud et 1 cellule inter noeud.
    Mais cela c'est pour une même fraterie de noeud (x noeud ayant le même parent) apres entre chaque fraterie il faut également un espacement (1 ou 2 cellule peut importe)

    Pour la ligne du bas, pas souci. Pour les parents de la ligne du bas deja il faut prendre en compte les espace inter fraterie et plus on remonte dans l'arbre et plus on va avoir d'espace ok.
    Mais la ou ma reflexion s'arrete c'est que je veux 'équilibrer' mon arbre, cad que chaque parent est au milieu de ses enfants (au dessus de celui du milieu si impair et entre les 2 du milieu si impair)

    Et la je n'y arrive plus car je ne vois pas comment trouver la position du parent.


    Bon je suis pas certain d'avoir était très clair, ça parle à quelqu'un ?

  2. #2
    Membre du Club
    Profil pro
    Inscrit en
    Septembre 2006
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Septembre 2006
    Messages : 38
    Points : 46
    Points
    46
    Par défaut
    Je pense que de le faire en HTML, te ferait perdre beaucoup trop de temps. Pourquoi ne veux tu pas générer une image ???

  3. #3
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    Et bien déja il ne faut pas avoir besoin d'un plugin pour le lire donc pas de svg.
    Et apres il me faut des 'liens' ou 'overlay' sur mes noeuds.

    Mais si tu as une idée de generation d'image je suis preneur quand même.

  4. #4
    Rédacteur

    Avatar de millie
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    7 015
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 7 015
    Points : 9 818
    Points
    9 818
    Par défaut
    Citation Envoyé par Apo94 Voir le message
    Et bien déja il ne faut pas avoir besoin d'un plugin pour le lire donc pas de svg.
    Et apres il me faut des 'liens' ou 'overlay' sur mes noeuds.

    Mais si tu as une idée de generation d'image je suis preneur quand même.
    graphViz permet de générer des arbres ou des graphes au format que tu veux (png ou gif par exemple)
    Je ne répondrai à aucune question technique en privé

  5. #5
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    Oui c'est pas mal graphiz mais ca me permet pas (sauf erreur ) d'y inserer des liens ?

  6. #6
    Rédacteur

    Avatar de millie
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    7 015
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2006
    Messages : 7 015
    Points : 9 818
    Points
    9 818
    Par défaut
    Si c'est possible. Mais il faut prendre un format d'image qui permet de l'utiliser.
    Je ne répondrai à aucune question technique en privé

  7. #7
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    Et ce(s) format est il compatible avec IE sans plugin ?

  8. #8
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par Apo94 Voir le message
    Et ce(s) format est il compatible avec IE sans plugin ?
    Sauf grosse regression dans IE8 (), je pense que GIF et JPEG sont supportés sans plugin.

    http://www.graphviz.org/doc/info/output.html#d:cmapx
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  9. #9
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    edit..

    Bon ok je vais tester les imagemap merci
    je vous tiens au courrant

  10. #10
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    Ca marche pas mal en effet :p

    En revanche je n'arrive pas a trouver comment ajouter les attribut alt de chaque noeud sur mon image map.


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    digraph G {
    	graph [URL="default.html"]
    	a [shape=box, color=blue, URL="a.html", bgcolor="red", alt="test"]
    	b [URL="b.html"]
    	c [URL="c.html"]
    	a -> b
    	a -> c
    }
    ca produit bien l'image map mais les attributs alt="" sont vides et sur leur doc je vois pas d'infos a ce niveau

  11. #11
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Citation Envoyé par Apo94 Voir le message
    ca produit bien l'image map mais les attributs alt="" sont vides et sur leur doc je vois pas d'infos a ce niveau
    je crois qu'il faut utiliser la propriété "label" pour generer les tags alt, et "tooltip" pour generer les tags title.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  12. #12
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    C'est pourtant bien ce que j'ai tenté, ca fonctionne pour le title mais pas pour le alt..


    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    digraph G {
    	graph [URL="default.html"]
    	a [shape=box, URL="a.html",  label="noeud A", tooltip="aa"]
    	b [URL="b.html"]
    	c [URL="c.html"]
    	a -> b
    	a -> c
    }

    et le .map qu en résult:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    <map id="G" name="G">
    <area shape="rect" href="a.html" title="aa" alt="" coords="47,6,132,54"/>
    ...

  13. #13
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Ah oui, c'est exact. Les devs de Graphviz en ont eu marre de gérer les spécificités de IE .

    plugin\core\gvrender_core_map.c
    Code C : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
     
            /*
    	 * alt text is intended for the visually impaired, but such
    	 * folk are not likely to be clicking around on a graph anyway.
    	 * IE on the PC platform (but not on Macs) incorrectly
    	 * uses (non-empty) alt strings instead of title strings for tooltips.
    	 * To make tooltips work and avoid this IE issue,
    	 * while still satisfying usability guidelines
    	 * that require that there is always an alt string,
    	 * we generate just an empty alt string.
    	 */
            gvdevice_fputs(job, " alt=\"\"");

    J'ai testé et leur méthode fonctionne sur IE: Mettre le title="xxx" et alt="" affichier bien le tooltip "xxx" sur IE.
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

  14. #14
    Nouveau membre du Club
    Inscrit en
    Mars 2008
    Messages
    50
    Détails du profil
    Informations forums :
    Inscription : Mars 2008
    Messages : 50
    Points : 26
    Points
    26
    Par défaut
    Parfait, merci beaucoup

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. representation graphique d'un arbre
    Par anwar_houda dans le forum Interfaces Graphiques en Java
    Réponses: 1
    Dernier message: 20/02/2010, 08h54
  2. Representation graphique d'un arbre
    Par Lorenzo77 dans le forum Flash
    Réponses: 1
    Dernier message: 31/07/2009, 13h08
  3. Représentation graphique d'un arbre généalogique
    Par jeanphi6 dans le forum Interfaces Graphiques en Java
    Réponses: 10
    Dernier message: 02/08/2008, 12h58
  4. [Graphique] affichage d'arbres n-aires
    Par jeepnc dans le forum Graphisme
    Réponses: 2
    Dernier message: 21/03/2006, 21h27
  5. Réponses: 2
    Dernier message: 14/11/2005, 15h47

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