Componentes - Familia de funciones

Versiones anteriores de esta página

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