pgr_bridges
- Calcula los puentes de un grafo no dirigido.
Disponibilidad
seq
se eliminaSoporte
Un puente es un borde de un grafo no dirigido cuya eliminación aumenta su número de componentes conectados. Esta implementación solo se puede utilizar con un grafo no dirigido.
Las características principales son:
pgr_bridges(Edges SQL)
RETURNS SET OF (edge)
OR EMPTY SET
Ejemplo: | Los puentes del grafo |
---|
SELECT * FROM pgr_bridges(
'SELECT id, source, target, cost, reverse_cost FROM edge_table'
);
edge
------
1
6
7
14
17
18
(6 rows)
Parámetro | Tipo | Valores predeterminados | Descripción |
---|---|---|---|
Edges SQL | TEXT |
Consulta interna como se describe a continuación. |
bordes SQL: | Una consulta SQL de un grafo no dirigido, que debería 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)
|
|
reverse_cost | ANY-NUMERICAL |
-1 | Peso de la arista (target, source),
|
Donde:
ANY-INTEGER: | SMALLINT, INTEGER, BIGINT |
---|---|
ANY-NUMERICAL: | SMALLINT, INTEGER, BIGINT, REAL, FLOAT |
Devuelve el conjunto de (edge)
Columna | Tipo | Descripción |
---|---|---|
edge | BIGINT |
Identificador del borde que es un puente. |
Índices y tablas