Componentes - Familia de funciones¶

pgr_connectedComponents - Componentes conectados de un grafo no dirigido.
pgr_strongComponents - Componentes fuertemente conectados de un grafo dirigido.
pgr_biconnectedComponents - Componentes biconectados de un grafo no dirigido.
pgr_articulationPoints - Puntos de articulación de un grafo no dirigido.
pgr_bridges - Puentes de un grafo no dirigido.

Versiones anteriores de esta página

Versiones soportadas: actual(3.1) 3.0 2.6
Versiones no soportadas: 2.5

Parámetros¶

Parámetro	Tipo	Valores predeterminados	Descripción
Edges SQL	`TEXT`		Consulta interna como se describe a continuación.

Consulta interna¶

Edges SQL: una consulta SQL que debe devolver un conjunto de filas con las siguientes columnas:

Columna	Tipo	Valores predeterminados	Descripción
id	`ANY-INTEGER`		Identificador de la arista.
origen	`ANY-INTEGER`		Identificador del primer punto final en el vértice de la arista.
objetivo	`ANY-INTEGER`		Identificador del segundo punto final en el vértice de la arista.
cost	`ANY-NUMERICAL`		Peso de la arista (source, target) Cuando es negativo: la arista (source, target) no existe, por lo tanto no es parte del grafo.
reverse_cost	`ANY-NUMERICAL`	-1	Peso de la arista (target, source), En caso negativo: la arista (target, source) no existe, por lo tanto no es parte del grafo.

Donde:

ANY-INTEGER: SMALLINT, INTEGER, BIGINT
ANY-NUMERICAL: SMALLINT, INTEGER, BIGINT, REAL, FLOAT

Columnas de Resultados¶

pgr_connectedComponents & pgr_strongComponents¶

Devuelve el conjunto de``(seq, component, node)``

Columna	Tipo	Descripción
seq	`BIGINT`	Valor secuencial a partir de 1.
component	`BIGINT`	Identificador del componente. Es igual al identificador de nodo mínimo en el componente.
node	`BIGINT`	Identificador del vértice que pertenece a componente.

pgr_biconnectedComponents¶

Devuelve el conjunto de (seq, component, edge)

Columna	Tipo	Descripción
seq	`BIGINT`	Valor secuencial a partir de 1.
component	`BIGINT`	Identificador del componente. Es igual al identificador de arista mínima en el componente.
edge	`BIGINT`	Identificador de la arista.

pgr_articulationPoints¶

Devuelve el conjunto de (node)

Columna	Tipo	Descripción
node	`BIGINT`	Identificador del vértice.

pgr_bridges¶

Devuelve el conjunto de (edge)

Columna	Tipo	Descripción
edge	`BIGINT`	Identificador del borde que es un puente.

Ver también¶

Índices y tablas