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

Possible server crash

• These functions might create a server crash

Advertencia

Experimental functions

• They are not officially of the current release.

• They likely will not be officially be part of the next release:

  • The functions might not make use of ANY-INTEGER and ANY-NUMERICAL

  • Name might change.

  • Signature might change.

  • Functionality might change.

  • pgTap tests might be missing.

  • Might need c/c++ coding.

  • May lack documentation.

  • Documentation if any might need to be rewritten.

  • Documentation examples might need to be automatically generated.

  • Might need a lot of feedback from the comunity.

  • Might depend on a proposed function of pgRouting

  • Might depend on a deprecated function of pgRouting

• pgr_makeConnected - Experimental - Details of edges to make graph connected.

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.

pgr_makeConnected - Experimental

Returns set of (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