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
| Parametre | Type | Requis | Variable | Description |
|---|---|---|---|---|
startEntityId | valeur dynamique | Oui | Oui | Identifiant de l'entite de depart pour la traversee du graph. |
maxDepth | nombre | Non | Non | Profondeur maximale de traversee (1 a 5). (Defaut: 3, min 1, max 5) |
direction | choix (outbound, inbound, any) | Non | Non | Direction de la traversee : sortante, entrante ou toutes. (Defaut: "outbound") |
edgeTypes | liste | Non | Non | Filtre par types de relation a suivre (vide = toutes). |
mode | choix (bfs, dfs) | Non | Non | Algorithme de traversee : largeur d'abord (BFS) ou profondeur d'abord (DFS). (Defaut: "bfs") |
pathMode | choix (all, shortest, weighted) | Non | Non | Mode de recherche de chemins : tous, le plus court ou pondere. |
maxPaths | nombre | Non | Non | Nombre maximum de chemins a retourner. (min 1, max 100) |
detectCycles | oui/non | Non | Non | Active la detection de cycles dans le graph. (Defaut: false) |
includeEdgeData | oui/non | Non | Non | Inclut les donnees des relations dans les resultats. (Defaut: false) |
outputVariable | texte | Non | Non | Nom 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.