On élabore également un arbre tarifaire pour chaque extrémité de graphe.

Chaque arc d'un graphe est encodé comme un item d'information élément et chaque item d'information élément représente un arc d'un graphe.

On détermine si l'initié pour chaque paire de commutateurs est un bord de graphe et des parties adjacentes des bords de graphe sont déterminés.

Pour un arc de graphe distingué par sa position :

Dans ce cas, l'item d'information élément représente à la fois un arc et un noeud du graphe

Des arbres comprennent au moins un noeud racine comportant le tarif de voyage plancher de l'extrémité de graphe correspondante.

Une autre amélioration est obtenue par détection de bord de graphe causal filtré efficacement, qui dérive un ensemble précédent maximal d'événement introduit et un ensemble suivant minimal.

Un arc sortant d'un noeud d'un graphe est encodé comme un item d'information élément fils de l' item d'information élément représentant le noeud (voir 3.1.1 Encodage d'arcs et de noeuds de graphe).

Un arc sortant d'un noeud d'un graphe est encodé comme un item d'information élément fils de l' item d'information élément représentant le noeud (voir 3.1.1 Encodage d'arcs et de noeuds de graphe).

Chacune des définitions de graphe de filtre comprend une pluralité de nœuds de filtre agencés dans un graphe bidimensionnel par une pluralité d'arêtes de graphe.

La position ordinale de l'arc du graphe correspond à la position de l'item d'information élément relativement à ses frères.

Pour un arc de graphe distingué par son étiquette, les propriétés [local name] et [namespace name] de l'item d'information élément fils déterminent ensemble la valeur de l'étiquette de l'arc.

La position ordinale de l'arc du graphe correspond à la position de l'item d'information élément relativement à ses frères.

L'invention concerne un procédé de création d'arbres minimum de Steiner rectilignes, comprenant l'étape consistant à déterminer un ensemble de connexions candidates d'un nœud terminal à un nœud terminal différent ou à un bord de graphe.

Au moins une arête du graphe n'est pas considérée lors du parcours du graphe.