Commit 6d88a59
committed
Fix self-loop infinite iteration with cycle detection in iterator
- Add cycle detection in ual_vertex_edge_list::const_iterator::advance()
- Remember starting edge and detect when iteration cycles back
- Set edge_ to nullptr when cycle detected (end-of-iteration)
- Enable self-loop test (remove [.][broken] tags)
- Phase 4.3 now complete: 5/5 tests passing (482 assertions)
- All tests pass: 3827 test cases, 35826 assertions (100%)1 parent d1d73f5 commit 6d88a59
2 files changed
Lines changed: 8 additions & 1 deletion
File tree
- include/graph/container/detail
- tests
Lines changed: 7 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
100 | 100 | | |
101 | 101 | | |
102 | 102 | | |
| 103 | + | |
| 104 | + | |
103 | 105 | | |
104 | 106 | | |
105 | 107 | | |
| |||
108 | 110 | | |
109 | 111 | | |
110 | 112 | | |
| 113 | + | |
| 114 | + | |
| 115 | + | |
| 116 | + | |
| 117 | + | |
111 | 118 | | |
112 | 119 | | |
113 | 120 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
12 | 12 | | |
13 | 13 | | |
14 | 14 | | |
15 | | - | |
| 15 | + | |
16 | 16 | | |
17 | 17 | | |
18 | 18 | | |
| |||
0 commit comments