When you have a setup with straight roads forming very regular blocks you might end up with the situation where you run all east-to-west streets, and catch all nodes in the crossings, and then you also end up completing all the north-to-south streets without having run them at all.
An idea is that when two adjacent nodes are too far away from each other, an extra virtual node would be inserted by the application. In this case an extra (virtual) node in the middle of the block would not be touched, so street incomplete. This ”too far away” need to be decided, but maybe something like 20 meters?