Handle the case of a vertex not being found.

Here we take care of this in the One-to-Several case only. We should
take care of it in all cases.

TODO: To do this most efficiently, we'll do it in JNA later.