DepthFirstScan

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

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

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