Module aoc::year2023::day23

source ยท

Structsยง

Functionsยง

  • dfs ๐Ÿ”’
    Modified depth first search that only allows paths that skip one node.
  • graph_to_grid ๐Ÿ”’
  • The graph is directed so the only allowed steps are down or to the right. The maximum value for any cell is the maximum of either the cell to the left or above.
  • Graph is undirected so we can also move up or to the right.