Self-stabilizing Graph Exploration by a Single Agent

Yuichi Sudo, Fukuhito Ooshita, Sayaka Kamei

In this paper, we present two self-stabilizing algorithms that enable a single (mobile) agent to explore graphs. Starting from any initial configuration, \ie regardless of the init…