Files
Bård Skaflestad 2d3fe6061e Revise Branch Discovery Order for MSW Output
This commit places more conditions on the branch discovery order
than the previous work in commit 6d3ee57dd.  In particular, we now
ensure that branches are discovered ("created") in the order of
increasing segment number of the branch outlet segment.
Furthermore, if multiple branches have the same outlet segment, then
we sort those branches on their increasing branch IDs.

To this end, switch from using a std::queue<int> to using a
std::priority_queue<KickOffPoint>, with the KickOffPoint being a
custom structure holding the kick-off segment, the branch outlet
segment, and the branch ID and a custom operator<() to plug into the
priority_queue<> heap mechanism.

This new sort order changes the result of certain unit tests, but
those changes are expected and desired.
2023-11-24 16:01:46 +01:00
..
2021-10-25 14:27:26 +02:00
2023-06-28 13:42:16 +02:00
2020-04-16 14:13:54 +02:00
2020-04-16 14:13:54 +02:00
2020-04-16 14:13:54 +02:00
2019-04-08 11:36:20 +02:00
2019-04-08 11:36:20 +02:00
2020-04-14 16:32:52 +02:00
2020-06-25 10:57:11 +02:00
2020-12-01 20:14:37 +01:00
2020-12-01 20:14:37 +01:00
2020-12-01 23:06:44 +01:00
2020-12-01 23:06:44 +01:00
2020-11-10 22:02:38 +01:00
2020-11-10 22:02:38 +01:00
2020-11-10 22:02:38 +01:00
2019-02-15 18:01:38 +01:00
2020-01-28 12:46:18 +01:00
2023-11-22 10:17:44 +01:00
2017-05-10 10:03:31 +02:00
2022-09-21 15:47:41 +02:00
2020-12-01 20:14:37 +01:00
2020-12-01 20:14:37 +01:00
2020-11-24 12:10:05 +01:00
2023-11-14 18:05:40 +01:00
2023-01-18 11:01:41 +01:00
2023-11-22 10:17:44 +01:00