Tolerates unreachble endpoints when discovering graphs