Skip to content
Permalink
Branch: master
Find file Copy path
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
40 lines (35 sloc) 987 Bytes
DROP TABLE IF EXISTS edge_table;
CREATE TABLE edge_table (
id BIGSERIAL,
source BIGINT,
target BIGINT,
cost FLOAT,
reverse_cost FLOAT
);
INSERT INTO edge_table (
source, target,
cost, reverse_cost) VALUES
(0, 1, 1, 1), (1, 2, 1, 1),
(0, 2, 1, 1), (2, 3, 1, 1),
(2, 4, 1, 1), (3, 4, 1, 1),
(5, 6, 1, 1), (6, 7, 1, 1),
(8, 9, 1, 1), (9, 10, 1, 1),
(10, 8, 1, 1);
SELECT * FROM pgr_biconnectedComponents (
'SELECT id, source, target, cost, reverse_cost FROM edge_table');
/*************OUTPUT******************
seq | component | n_seq | edge
-----+-----------+-------+------
1 | 1 | 1 | 1
2 | 1 | 2 | 2
3 | 1 | 3 | 3
4 | 4 | 1 | 4
5 | 4 | 2 | 5
6 | 4 | 3 | 6
7 | 7 | 1 | 7
8 | 8 | 1 | 8
9 | 9 | 1 | 9
10 | 9 | 2 | 10
11 | 9 | 3 | 11
(11 rows)
*************************************/
You can’t perform that action at this time.