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.

Experimental

Advertencia

Posible bloqueo del servidor

• Estas funciones pueden crear un bloqueo del servidor

Advertencia

Funciones experimentales

• No son oficialmente de la versión actual.

• Es probable que oficialmente no formen parte de la siguiente versión:

  • Las funciones no podrían hacer uso de ANY-INTEGER ni ANY-NUMERICAL

  • El nombre puede cambiar.

  • La firma (declaración de funciones) podría cambiar.

  • La funcionalidad puede cambiar.

  • Las pruebas de pgTap pueden estar ausentes.

  • Posiblemente necesite codificación c/c++.

  • Puede haber carencia de documentación.

  • Hay documentación que, en dado caso, podría ser necesario reescribir.

  • Ejemplos de documentación que puede ser necesario generar automáticamente.

  • Puede ser necesaria más retroalimentación por parte de la comunidad.

  • Puede depender de una función propuesta de pgRouting.

  • Podría depender de una función obsoleta de pgRouting

• pgr_makeConnected - Experimental - Detalles de aristas para hacer grafos conectados.

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.

pgr_makeConnected - Experimental

Devuelve el conjunto de (seq, start_vid, end_vid)

Columna	Tipo	Descripción
seq	INT	Valor secuencial a partir de 1.
start_vid	BIGINT	Identificador del primer punto final en el vértice de la arista.
end_vid	BIGINT	Identificador del segundo punto final en el vértice de la arista.

Ver también

Índices y tablas

• Índice

• Página de Búsqueda