Identification de l'algorithme d'agencement approprié

Lorsque vous utilisez le package d'agencement de graphe, vous devez déterminer lequel des algorithmes d'agencement prêts à l'emploi répond à vos besoins spécifiques. Certains algorithmes d'agencement peuvent gérer une vaste gamme de graphes. D'autres ont été conçus pour des classes de graphes spécifiques et génèrent des résultats non satisfaisants ou rejettent les graphes qui ne font pas partie de ces classes. Par exemple, un algorithme d'agencement d'arborescence est conçu pour des graphes tree, et non pour des cyclic graph. Par conséquent, il est important d'agencer un graphe en utilisant l'algorithme d'agencement approprié.
Les tableaux présentés ci-après peuvent vous aider à identifier l'algorithme d'agencement le mieux adapté à un type de graphe donné.
  • La partie supérieure du tableau répertorie les diverses classifications de différents types de graphe.
  • Les algorithmes d'agencement figurent dans la première colonne des tableaux.
  • Les cellules de tableaux contenant des illustrations indiquent lorsqu'un algorithme d'agencement s'applique à un type de graphe donné.
En identifiant les caractéristiques générales du graphe que vous souhaitez agencer, vous pouvez voir, en consultant les tableaux, si un algorithme d'agencement est approprié ou non pour ce type de graphe donné.
Par exemple, si vous savez que la structure du graphe est une arborescence, vous pouvez rechercher l'en-tête de colonne intitulé Graphes non dépendants des domaines pour identifier les algorithmes d'agencement appropriés. L'agencement Force-directed, l'agencement arborescent et l'agencement hiérarchique peuvent tous être utilisés. Utilisez les illustrations des cellules de tableaux pour vous aider à affiner votre sélection.
Algorithmes d'agencement et types de graphe communs
Agencement
Graphes non dépendants des domaines
Arborescences
Graphes cycliques
N'importe quel graphe
Agencement basé sur les forces
Exemple d'arborescence uniforme
Exemple de graphe cyclique uniforme
Préférable afin d'éviter des graphes avec un nombre élevé de liens interconnectés
Exemple de graphe uniforme
Agencement arborescent
Exemple d'arborescence avec des liens orthogonaux
Exemple d'arborescence en mode d'agencement radial avec un rapport hauteur/largeur de 1,5
 
Exemple d'arborescence avec des cycles
Agencement hiérarchique
Exemple d'arborescence hiérarchique
Exemple d'agencement hiérarchique horizontal d'un graphe cyclique
Exemple d'arborescence hiérarchique avec des cycles
Agencement avec liens courts
   
Exemple de liens orthogonaux
agencement avec liens longs
   
Agencement avec liens longs
Agencement en grille
   
Exemple de grille
L'algorithme ne tient pas compte des liens entre les noeuds.
Représentations orientées télécommunications
Agencement
Représentations orientées télécommunications
Agencement circulaire
Exemple de graphe avec des anneaux et des étoiles
Pour les topologies de réseaux en anneau et en étoile interconnectés.