Pathfinding in Self-Deleting Graphs

Michal Dvořák, Dušan Knop, Michal Opler +3

In this paper, we study the problem of pathfinding on traversal-dependent graphs, i.e., graphs whose edges change depending on the previously visited vertices. In particular, we st…