Sorry for resurrecting a dead thread, but for the folks on this post (and anyone else who sees this), it looks like depth-first execution has been proposed in the “F” protocol - Tezos calling convention migrating from Breadth-First to Depth-First Order (BFS to DFS)
2 Likes