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 |
![]() |
![]() Préférable afin d'éviter des graphes avec un nombre élevé de liens interconnectés |
![]() |
|
Agencement arborescent |
![]() ![]() |
![]() |
||
Agencement hiérarchique |
![]() |
![]() |
![]() |
|
Agencement avec liens courts |
![]() |
|||
agencement avec liens longs |
![]() |
|||
Agencement en 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 |
![]() Pour les topologies de réseaux en anneau et en étoile interconnectés. |