06-03-2020, 06:13 PM
Salut,
"pas de liens qui se traversent", c'est impossible dans certains cas (les graphes complets ne sont pas nécessairement planaires https://en.wikipedia.org/wiki/Planar_graph ).
Perso, si ce n'est qu'un affichage, je partirai sur ce que GraphViz propose (dot). Il doit être utilisé en ligne de commande, ou directement en plug-in intégré à PHP ou autre techno utilisée. C'est pas forcément fou comme rendu (faut se creuser un peu la tête) mais si c'est du "back end", c'est suffisant.
Sinon, l'autre approche est de faire du non-graphie avec des tableaux (ou un "arbre" en fait) et de simplement dupliquer l'apparence des noeuds cycliques.
Par exemple, si je "regarde" le noeud A qui est lié à B et C, et B est lié à C et D alors au lieu d'afficher un truc type
A -- B -- D
| /
C
J'affiche un "tableau":
A B
A B D
_ B C
A C
Quelque chose dans le genre
"pas de liens qui se traversent", c'est impossible dans certains cas (les graphes complets ne sont pas nécessairement planaires https://en.wikipedia.org/wiki/Planar_graph ).
Perso, si ce n'est qu'un affichage, je partirai sur ce que GraphViz propose (dot). Il doit être utilisé en ligne de commande, ou directement en plug-in intégré à PHP ou autre techno utilisée. C'est pas forcément fou comme rendu (faut se creuser un peu la tête) mais si c'est du "back end", c'est suffisant.
Sinon, l'autre approche est de faire du non-graphie avec des tableaux (ou un "arbre" en fait) et de simplement dupliquer l'apparence des noeuds cycliques.
Par exemple, si je "regarde" le noeud A qui est lié à B et C, et B est lié à C et D alors au lieu d'afficher un truc type
A -- B -- D
| /
C
J'affiche un "tableau":
A B
A B D
_ B C
A C
Quelque chose dans le genre