pgr_bridges

pgr_bridges - 返回无向图的桥。

Boost 图内部

可用性

• 版本3.0.0

  • 结果列更改：删除了 seq

  • 官方 函数

• 版本2.5.0

  • 新 实验 函数

描述

桥是指一个无向图中的边，如果删除它会增加该图的连通分量数量。此实现仅适用于无向图。

主要特点是：

• 适用于 无向 图。

• 返回值是有序的：

  • edge 升序

• 运行时间： \(O(E * (V + E))\)

签名

pgr_bridges(Edges SQL)

返回集合 (edge)

OR EMPTY SET

示例:

图的桥

SELECT * FROM pgr_bridges(
  'SELECT id, source, target, cost, reverse_cost FROM edges'
);
 edge
------
    1
    6
    7
   14
   17
   18
(6 rows)

参数

参数	类型	描述
Edges SQL	TEXT	Edges SQL 如下所述。

内部查询

Edges SQL

列	类型	默认	描述
id	ANY-INTEGER		边的标识符。
source	ANY-INTEGER		边的第一个端点顶点的标识符。
target	ANY-INTEGER		边的第二个端点顶点的标识符。
cost	ANY-NUMERICAL		边(source, target)的权重
reverse_cost	ANY-NUMERICAL	-1	边(target, source)的权重 当为负时：边（ target, source ）不存在，因此它不是图的一部分。

其中：

ANY-INTEGER:

SMALLINT, INTEGER, BIGINT

ANY-NUMERICAL:

SMALLINT, INTEGER, BIGINT, REAL, FLOAT

结果列

返回集合 (edge)

列	类型	描述
edge	BIGINT	作为桥的边的标识符。

另请参阅

• https://en.wikipedia.org/wiki/Bridge_%28graph_theory%29

• 查询使用 示例数据 网络。

索引和表格

• Index

• Search Page