BreadthFirstScan

BreadthFirstScan[g, s, {"event1" -> f1, "event2" -> f2, …}]

BreadthFirstScan[g, {"event1" -> f1, "event2" -> f2, …}]

BreadthFirstScan[{v -> w, …}, …]