graph traversal and test fixes

This should get more integration tests passing!