i like aliveNodeId==vid ? uid : vid more, since it allows MergeGraphIndexType aliveNodeId
and deadNodeId to be const.
I know you don't like const, but const is a nice hint for the compiler!