Basic tests work again, using proper graph algorithms