Commit 4ff0b14
authored
YT-CPPGL-68: Implement missing vertex view getters
- Extended the graph class with missing vertex collection getters:
- Descriptor getters: neighbors, predecessors, successors
- ID getters: neighbor_ids, predecessor_ids, successor_ids
- Fixed the incident_edges logic error:
- Previously the function always called out_edges, which is correct for undirected graphs but not for directed graphs
- Extended the internal implementation classes with specific incident edges getters
- Aligned the graph class methods to use the proper underlying implementation type's methods
- Changed the are_incident method names for vertex pairs and edge pairs to use the proper term (are_adjacent)
- Cleaned up the layout of methods in the graph class and the implementation classes
- Cleaned up the gl module tests1 parent 16e51d6 commit 4ff0b14
30 files changed
Lines changed: 2357 additions & 1724 deletions
File tree
- benchmarks/suites
- include/gl
- algorithm
- spanning_tree
- templates
- impl
- specialized
- tests
- include/testing/gl
- source/gl
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
3 | 3 | | |
4 | 4 | | |
5 | 5 | | |
6 | | - | |
| 6 | + | |
7 | 7 | | |
8 | 8 | | |
9 | 9 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
51 | 51 | | |
52 | 52 | | |
53 | 53 | | |
54 | | - | |
| 54 | + | |
55 | 55 | | |
56 | 56 | | |
57 | 57 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
55 | 55 | | |
56 | 56 | | |
57 | 57 | | |
58 | | - | |
| 58 | + | |
59 | 59 | | |
60 | 60 | | |
61 | 61 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
55 | 55 | | |
56 | 56 | | |
57 | 57 | | |
58 | | - | |
| 58 | + | |
59 | 59 | | |
60 | 60 | | |
61 | 61 | | |
| |||
96 | 96 | | |
97 | 97 | | |
98 | 98 | | |
99 | | - | |
| 99 | + | |
100 | 100 | | |
101 | 101 | | |
102 | 102 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
59 | 59 | | |
60 | 60 | | |
61 | 61 | | |
62 | | - | |
| 62 | + | |
63 | 63 | | |
64 | 64 | | |
65 | 65 | | |
| |||
0 commit comments