Aller au contenu principal

Traversee du Graphe

Traverse le graphe d'ontologie a partir d'une entite de depart en suivant les relations. Retourne le chemin complet et les noeuds visites.

Parametres

ParametreTypeRequisVariableDescription
startEntityIdvaleur dynamiqueOuiOuiIdentifiant de l'entite de depart pour la traversee du graph.
maxDepthnombreNonNonProfondeur maximale de traversee (1 a 5). (Defaut: 3, min 1, max 5)
directionchoix (outbound, inbound, any)NonNonDirection de la traversee : sortante, entrante ou toutes. (Defaut: "outbound")
edgeTypeslisteNonNonFiltre par types de relation a suivre (vide = toutes).
modechoix (bfs, dfs)NonNonAlgorithme de traversee : largeur d'abord (BFS) ou profondeur d'abord (DFS). (Defaut: "bfs")
pathModechoix (all, shortest, weighted)NonNonMode de recherche de chemins : tous, le plus court ou pondere.
maxPathsnombreNonNonNombre maximum de chemins a retourner. (min 1, max 100)
detectCyclesoui/nonNonNonActive la detection de cycles dans le graph. (Defaut: false)
includeEdgeDataoui/nonNonNonInclut les donnees des relations dans les resultats. (Defaut: false)
outputVariabletexteNonNonNom de la variable de sortie contenant les resultats de traversee.

Les parametres marques Variable = Oui acceptent la syntaxe {{nomBloc.champ}}.

Sortie

Variable de sortie : traversalResult

{
"path": [],
"nodes": []
}

Exemple

Traverser le graphe depuis un fournisseur.

Entree :

{"startEntityId": "supplier-123"}

Sortie :

{"path": ["supplier-123", "contract-1", "project-A"], "nodes": [{"id": "supplier-123"}, {"id": "contract-1"}, {"id": "project-A"}]}
Astuce

{{traversalResult.path}} est un tableau ordonne d'IDs. maxDepth limite la profondeur (defaut 3). Utile pour l'analyse d'impact et les dependances.