Always validate that all the nodes of the graph exist.
This helped find some other holes in this logic.
Merge pull request #32 from Obvious/nick-fixit

Always validate that all nodes of the graph exist