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
Parámetros¶
Parámetro |
Tipo |
Valores predeterminados |
Descripción |
---|---|---|---|
Edges SQL |
|
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 |
|
Identificador de la arista. |
|
origen |
|
Identificador del primer punto final en el vértice de la arista. |
|
objetivo |
|
Identificador del segundo punto final en el vértice de la arista. |
|
cost |
|
Peso de la arista (source, target)
|
|
reverse_cost |
|
-1 |
Peso de la arista (target, source),
|
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 |
|
Valor secuencial a partir de 1. |
component |
|
Identificador del componente. Es igual al identificador de nodo mínimo en el componente. |
node |
|
Identificador del vértice que pertenece a componente. |
pgr_biconnectedComponents¶
Devuelve el conjunto de (seq, component, edge)
Columna |
Tipo |
Descripción |
---|---|---|
seq |
|
Valor secuencial a partir de 1. |
component |
|
Identificador del componente. Es igual al identificador de arista mínima en el componente. |
edge |
|
Identificador de la arista. |
pgr_articulationPoints¶
Devuelve el conjunto de (node)
Columna |
Tipo |
Descripción |
---|---|---|
node |
|
Identificador del vértice. |
pgr_bridges¶
Devuelve el conjunto de (edge)
Columna |
Tipo |
Descripción |
---|---|---|
edge |
|
Identificador del borde que es un puente. |
pgr_makeConnected - Experimental¶
Returns set of (seq, start_vid, end_vid)
Columna |
Tipo |
Descripción |
---|---|---|
seq |
|
Valor secuencial a partir de 1. |
start_vid |
|
Identificador del primer punto final en el vértice de la arista. |
end_vid |
|
Identificador del segundo punto final en el vértice de la arista. |