1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
BEGIN;
BEGIN
SET client_min_messages TO NOTICE;
SET
/* :file: This file is part of the pgRouting project.
:copyright: Copyright (c) 2018-2026 pgRouting developers
:license: Creative Commons Attribution-Share Alike 3.0 https://creativecommons.org/licenses/by-sa/3.0 */
/* -- q1 */
SELECT * FROM pgr_breadthFirstSearch(
'SELECT id, source, target, cost, reverse_cost
FROM edges ORDER BY id',
6);
seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
1 | 0 | 6 | 6 | 6 | -1 | 0 | 0
2 | 1 | 6 | 6 | 5 | 1 | 1 | 1
3 | 1 | 6 | 6 | 7 | 4 | 1 | 1
4 | 2 | 6 | 7 | 3 | 7 | 1 | 2
5 | 2 | 6 | 7 | 11 | 8 | 1 | 2
6 | 2 | 6 | 7 | 8 | 10 | 1 | 2
7 | 3 | 6 | 3 | 1 | 6 | 1 | 3
8 | 3 | 6 | 11 | 16 | 9 | 1 | 3
9 | 3 | 6 | 11 | 12 | 11 | 1 | 3
10 | 3 | 6 | 8 | 9 | 14 | 1 | 3
11 | 4 | 6 | 16 | 17 | 15 | 1 | 4
12 | 4 | 6 | 16 | 15 | 16 | 1 | 4
13 | 5 | 6 | 15 | 10 | 3 | 1 | 5
(13 rows)
/* -- q2 */
SELECT * FROM pgr_breadthFirstSearch(
'SELECT id, source, target, cost, reverse_cost
FROM edges ORDER BY id',
ARRAY[12, 6], directed => false, max_depth => 2);
seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
1 | 0 | 6 | 6 | 6 | -1 | 0 | 0
2 | 1 | 6 | 6 | 5 | 1 | 1 | 1
3 | 1 | 6 | 6 | 10 | 2 | 1 | 1
4 | 1 | 6 | 6 | 7 | 4 | 1 | 1
5 | 2 | 6 | 10 | 15 | 3 | 1 | 2
6 | 2 | 6 | 10 | 11 | 5 | 1 | 2
7 | 2 | 6 | 7 | 3 | 7 | 1 | 2
8 | 2 | 6 | 7 | 8 | 10 | 1 | 2
9 | 0 | 12 | 12 | 12 | -1 | 0 | 0
10 | 1 | 12 | 12 | 11 | 11 | 1 | 1
11 | 1 | 12 | 12 | 8 | 12 | 1 | 1
12 | 1 | 12 | 12 | 17 | 13 | 1 | 1
13 | 2 | 12 | 11 | 10 | 5 | 1 | 2
14 | 2 | 12 | 11 | 7 | 8 | 1 | 2
15 | 2 | 12 | 11 | 16 | 9 | 1 | 2
16 | 2 | 12 | 8 | 9 | 14 | 1 | 2
(16 rows)
/* -- q3 */
SELECT * FROM pgr_breadthFirstSearch(
'SELECT id, source, target, cost, reverse_cost
FROM edges ORDER BY id DESC',
6);
seq | depth | start_vid | pred | node | edge | cost | agg_cost
-----+-------+-----------+------+------+------+------+----------
1 | 0 | 6 | 6 | 6 | -1 | 0 | 0
2 | 1 | 6 | 6 | 7 | 4 | 1 | 1
3 | 1 | 6 | 6 | 5 | 1 | 1 | 1
4 | 2 | 6 | 7 | 8 | 10 | 1 | 2
5 | 2 | 6 | 7 | 11 | 8 | 1 | 2
6 | 2 | 6 | 7 | 3 | 7 | 1 | 2
7 | 3 | 6 | 8 | 9 | 14 | 1 | 3
8 | 3 | 6 | 8 | 12 | 12 | 1 | 3
9 | 3 | 6 | 11 | 16 | 9 | 1 | 3
10 | 3 | 6 | 3 | 1 | 6 | 1 | 3
11 | 4 | 6 | 12 | 17 | 13 | 1 | 4
12 | 4 | 6 | 16 | 15 | 16 | 1 | 4
13 | 5 | 6 | 15 | 10 | 3 | 1 | 5
(13 rows)
/* -- q4 */
ROLLBACK;
ROLLBACK
|
