Edge annotations during traversal [mp]
Micro pattern¶
Description¶
Attach original edge properties to adjacency entries so traversal can accumulate the cost of choosing an edge.
Problems¶
- 1466. Reorder Routes to Make All Paths Lead to the City Zero (Graph Theory)
- 1129. Shortest Path with Alternating Colors (Graph Theory)