testCases/course2/assignment2Dijkstra/paths_random_20_64.txt has incorrect entries

[marvinmednick]

I've been verifying the paths on my code and found that this one path file seems to have some incorrect entries:

Paths from vertex 1 to 6,15,54,62,79 94 and 169 show up in the file as empty, however I've found the following path and verified that they exist.

mmednick@MMDESKTOP-45T7JF7:~/Development/rust/short2/bellman_ford$ diff output_path_random_20_64.txt djk_tcs/paths_random_20_64.txt
6c6
< 6 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79, 169, 6

6 => path => 6
15c15
< 15 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79, 169, 6, 15

---

15 => path => 15
54c54
< 54 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 182, 26, 54

---

54 => path => 54
62c62
< 62 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62

---

62 => path => 62
79c79
< 79 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79

---

79 => path => 79
94c94
< 94 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79, 169, 6, 94

---

94 => path => 94
169c169
< 169 => path => 1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79, 169

---

I've wrote some code to verify the path and was for example for 1 to 6:
[2022-09-06T19:50:49Z INFO short::dirgraph] Checking to see if path [1, 38, 59, 57, 32, 81, 99, 85, 86, 144, 142, 117, 64, 49, 4, 51, 103, 179, 119, 131, 100, 163, 165, 129, 84, 62, 79, 169, 6] is valid
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 1 has an outgoing connection to Vertex 38 with a weight of 11738
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 38 has an outgoing connection to Vertex 59 with a weight of 48627
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 59 has an outgoing connection to Vertex 57 with a weight of 58905
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 57 has an outgoing connection to Vertex 32 with a weight of 19391
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 32 has an outgoing connection to Vertex 81 with a weight of 70603
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 81 has an outgoing connection to Vertex 99 with a weight of 80398
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 99 has an outgoing connection to Vertex 85 with a weight of 36552
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 85 has an outgoing connection to Vertex 86 with a weight of 39721
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 86 has an outgoing connection to Vertex 144 with a weight of 2445
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 144 has an outgoing connection to Vertex 142 with a weight of 5282
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 142 has an outgoing connection to Vertex 117 with a weight of 56962
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 117 has an outgoing connection to Vertex 64 with a weight of 47676
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 64 has an outgoing connection to Vertex 49 with a weight of 25843
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 49 has an outgoing connection to Vertex 4 with a weight of 8221
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 4 has an outgoing connection to Vertex 51 with a weight of 44444
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 51 has an outgoing connection to Vertex 103 with a weight of 31513
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 103 has an outgoing connection to Vertex 179 with a weight of 49399
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 179 has an outgoing connection to Vertex 119 with a weight of 46175
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 119 has an outgoing connection to Vertex 131 with a weight of 25699
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 131 has an outgoing connection to Vertex 100 with a weight of 70871
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 100 has an outgoing connection to Vertex 163 with a weight of 37399
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 163 has an outgoing connection to Vertex 165 with a weight of 18912
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 165 has an outgoing connection to Vertex 129 with a weight of 50241
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 129 has an outgoing connection to Vertex 84 with a weight of 52707
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 84 has an outgoing connection to Vertex 62 with a weight of 75646
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 62 has an outgoing connection to Vertex 79 with a weight of 25726
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 79 has an outgoing connection to Vertex 169 with a weight of 53274
[2022-09-06T19:50:49Z INFO short::dirgraph] Vertex 169 has an outgoing connection to Vertex 6 with a weight of 14487
Path is valid and has a weight of 1108857

I've also manually checked the files and do see those edges there:
egrep '(^1 |^38 |^59 |^57 |^32 |^81 |^99 |^85 |^86 |^144 |^142 |^117 |^64 |^49 |^4 |^51 |^103 |^179 |^119 |^131 |^100 |^163 |^165 |^129 |^84 |^62 |^79 |^169 |^6 )' djk_tcs/input_random_20_64.txt
1 5,15048 38,11738
4 139,62275 49,8221 51,44444
32 57,19391 81,70603
38 1,11738 170,78144 59,48627 96,14954
49 64,25843 4,8221 172,19164 48,10172 120,74866
51 110,39554 103,31513 95,46695 4,44444
57 27,79355 32,19391 59,58905
59 57,58905 25,65394 38,48627
62 84,75646 79,25726
64 117,47676 186,66505 49,25843
79 62,25726 169,53274
81 17,25740 30,63395 99,80398 39,28703 125,55160 32,70603
84 129,52707 ** 62,75646**
85 99,36552 22,39991 109,32698 86,39721
86 144,2445 85,39721
99 81,80398 76,2508 85,36552
100 163,37399 131,70871
103 179,49399 51,31513 113,58428
117 137,46674 64,47676 142,56962
119 179,46175 131,25699
129 84,52707 182,55297 165,50241
131 100,70871 119,25699
142 144,5282 117,56962 187,17444
144 86,2445 142,5282 106,307
163 165,18912 100,37399
165 129,50241 163,18912 193,64077
169 79,53274 6,14487 (final destination)
179 119,46175 103,49399