Я хочу написать алгоритм, который принимает в качестве входных данных граф и возвращает true, если он плоский или false, если это не так.Я искал вокруг и нашел тонны алгоритмов, но нелегко понять реализации.
Есть ли какая-либо реализация, такая как Бойер-Мирволд или любая другая, доступная на C ++ или Java, которая выполняет то, что я спрашиваю?