Skip to content

Commit a6900a0

Browse files
committed
update ordering_driver.cpp to insert vertices in order of id
1 parent 51d658b commit a6900a0

File tree

2 files changed

+15
-9
lines changed

2 files changed

+15
-9
lines changed

docqueries/ordering/sloanOrdering.result

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -10,17 +10,17 @@ SELECT * FROM pgr_sloanOrdering(
1010
-----+------
1111
1 | 1
1212
2 | 3
13-
3 | 6
14-
4 | 5
15-
5 | 10
13+
3 | 8
14+
4 | 9
15+
5 | 12
1616
6 | 7
17-
7 | 9
18-
8 | 15
19-
9 | 8
17+
7 | 5
18+
8 | 17
19+
9 | 6
2020
10 | 11
2121
11 | 16
22-
12 | 12
23-
13 | 17
22+
12 | 10
23+
13 | 15
2424
14 | 1
2525
15 | 1
2626
16 | 1

src/ordering/ordering_driver.cpp

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -89,9 +89,15 @@ do_ordering(
8989

9090
std::vector<int64_t> results;
9191

92-
pgrouting::UndirectedGraph undigraph;
92+
#if 0
93+
pgrouting::UndirectedGraph undigraph;
94+
#else
95+
auto vertices(pgrouting::extract_vertices(edges));
96+
pgrouting::UndirectedGraph undigraph(vertices);
97+
#endif
9398
undigraph.insert_edges(edges);
9499

100+
// log << undigraph;
95101
if (which == 0) {
96102
results = sloanOrdering(undigraph);
97103
}

0 commit comments

Comments
 (0)