pgr_apspJohnson - Plus court chemin toutes paires, algorithme de Johnson¶
Nom¶
pgr_apspJohnson - Retourne tous les coûts pour chaque paire de noeuds dans le graphe.
Synopsis¶
L’algorithme de Johnson est un moyen de trouver les plus courts chemins entre toutes les paires de sommets dans un graphe épars, pondéré arête, dirigé. Retourne un ensemble de lignes pgr_costResult (seq, id1, id2, cost) pour chaque paire de nœuds dans le graphe.
pgr_costResult[] pgr_apspJohnson(sql text);
Description¶
| sql: | une requête SQL qui maintient les arêtes pour le graphe qui sera analysé : SELECT source, target, cost FROM edge_table;
|
|---|
Retourne un ensemble de pgr_costResult[]:
| seq: | séquence de ligne |
|---|---|
| id1: | ID noeud source |
| id2: | ID nœud cible |
| cost: | coût pour traverser de id1 en utilisant id2 |
Histoire
- Nouveau depuis la version 2.0.0
Exemples¶
SELECT seq, id1 AS from, id2 AS to, cost
FROM pgr_apspJohnson(
'SELECT source, target, cost FROM edge_table'
);
seq | from | to | cost
-----+------+----+------
0 | 1 | 1 | 0
1 | 1 | 2 | 1
2 | 1 | 5 | 2
3 | 1 | 6 | 3
[...]
La requête utilise le réseau Données d’échantillon.