Fonctions
Fournit souvent un tracé sans ou avec très peu d'link crossinget avec des liens de longueur presque égale pour les graphes petits et moyens comportant un petit nombre de cycles. Le nombre maximum de noeuds pour lesquels vous pouvez utiliser l'algorithme dépend de la
connectivité du graphe et est difficile à prévoir.
Si besoin, l'algorithme peut tenir compte de la taille (largeur et hauteur) des noeuds. Sinon, il est plus efficace de les
considérer comme des points.
Il est possible d'indiquer la longueur de chaque lien de manière individuelle.
L'algorithme propose trois modes d'agencement facultatifs : incrémentiel, non incrémentiel et multiniveaux rapide. Les modes non incrémentiel et multiniveaux rapide sont en général plus rapides et recommandés pour les graphes de grande taille.
Pour plus de détails, voir Mode d'agencement .
Limites
- Cet algorithme ne convient pas à tous les graphes. Il peut produire notamment de mauvais résultats sur certains cyclic graph hautement connectés pour lesquels il est possible qu'il n'existe aucun tracé planaire avec des liens de longueur égale.
- Le temps de calcul requis pour obtenir un tracé approprié s'accroît relativement vite avec la taille du graphe (c'est-à-dire, le nombre de noeuds et de liens) et le processus d'agencement peut devenir très long pour les graphes de grande taille.
- Les chevauchements de noeuds ne peuvent pas toujours être évités. Néanmoins, l'algorithme d'agencement produit souvent un tracé sans chevauchements de noeuds.