Bonjour,

Je voulais savoir si dans GraphViz, il y a une manière de supprimer les arcs sans pour autant perdre l'information qu'ils apportent. Pour être un peu plus clair, et parce que rien ne vaut un exemple, est-il possible de rendre deux graphes équivalents de la manière suivante :

C'est-à-dire que l'on remplace un noeud degré <= 3 par un triangle, et n'importe quel autre noeud de degré n >3 par un polygone de n côtés.

D'abord, ce problème a-t-il une solution?

S'il en a une, est-ce que graphviz la connaît?

D'avance merci.

Bonsoir,

Je commence doucement à trouver une ébauche de solution.

D'abord, il semblerait que ce problème n'aie de solution 2D que dans le cas d'un graphe planaire.

Si ce n'est pas le cas, il faut ajouter une dimension, et on passe en 3D.

Peut-être qu'il faut d'abord repérer les cycles qui sont nécessairement des sous graphes planaires, et en ensuite agencer (comment??) tout ces cycles dans l'espace? Non ??

Une aide serait la bienvenue.

Et si ce n'est pas le bon forum, n'héseitez pas à me le dire.

Merci

Pabz