Versiones no soportadas:2.6 2.5
pgr_strongComponents
¶
pgr_strongComponents
— Componentes fuertemente conectados de un grafo dirigido utilizando el algoritmo de Tarjan basado en DFS.
Disponibilidad
Versión 3.0.0
Las columnas de resultados cambian:
n_seq
se eliminaseq
cambió el tipo aBIGINT
”
Función promovida a oficial.
Versión 2.5.0
Nueva función experimental.
Descripción¶
Un componente fuertemente conectado de un gráfico dirigido es un conjunto de vértices que son todos accesibles entre sí.
Las principales características son:
Funciona paragrafos dirigidos.
Los componentes se describen mediante identificadores de vértices.
Los valores regresados se ordenan:
component
ascendentenode
ascendente
Tiempo de ejecución:
Firmas¶
(seq, component, node)
- Ejemplo:
Los componentes fuertes del grafo
SELECT * FROM pgr_strongComponents(
'SELECT id, source, target, cost, reverse_cost FROM edges'
);
seq | component | node
-----+-----------+------
1 | 1 | 1
2 | 1 | 3
3 | 1 | 5
4 | 1 | 6
5 | 1 | 7
6 | 1 | 8
7 | 1 | 9
8 | 1 | 10
9 | 1 | 11
10 | 1 | 12
11 | 1 | 15
12 | 1 | 16
13 | 1 | 17
14 | 2 | 2
15 | 2 | 4
16 | 13 | 13
17 | 13 | 14
(17 rows)

Parámetros¶
Parámetro |
Tipo |
Descripción |
---|---|---|
|
SQL de aristas descritas más adelante. |
Consultas Internas¶
SQL aristas¶
Columna |
Tipo |
x Defecto |
Descripción |
---|---|---|---|
|
ENTEROS |
Identificador de la arista. |
|
|
ENTEROS |
Identificador del primer vértice de la arista. |
|
|
ENTEROS |
Identificador del segundo vértice de la arista. |
|
|
FLOTANTES |
Peso de la arista ( |
|
|
FLOTANTES |
-1 |
Peso de la arista (
|
Donde:
- ENTEROS:
SMALLINT
,INTEGER
,BIGINT
- FLOTANTES:
SMALLINT
,INTEGER
,BIGINT
,REAL
,FLOAT
Columnas de resultados¶
Regresa conjunto de (seq, component, node)
Columna |
Tipo |
Descripción |
---|---|---|
|
|
Valor secuencial a partir de 1. |
|
|
Identificador de componente.
|
|
|
Identificador del vértice que pertenece al |
Ver también¶
Wikipedia: Componentes fuertemente conectados
Índices y tablas