I just tried it on a graph with 3 million nodes. With your solution and the
additional cost is 11%, so I would say it is superior on all accounts. I
just wish I knew this earlier.

boost coroutine visitor (Nat Goodspeed)...1890 ms