Why `DELETED` flag are associated with edges instead of vertices?

[acvio]

I believe this is answered here:

@pmeunier

This is because marking the edges allows to have conflicting markers, since a vertex can have multiple incoming edges.