All but Brandes' algorithm is working again