2
Я столкнулся с этой интересной проблемой подсчета числа циклов в орграфе.подсчет числа циклов в орграфе
Для обнаружения цикла в графе мы можем использовать DFS, но для определения количества циклов DFS не будет иметь большого смысла, поскольку некоторые грани будут распространены в некоторых циклах.
Я пытаюсь выяснить, может ли здесь охватывать дерево.
Любые мысли?
Как вы определяете количество циклов? Каждый возможный маршрут от узла к себе? Или вы считаете, что ярлыки по-разному? И, кстати, с «diagraph», вы имеете в виду ориентированный граф? – pvoosten
Если вы определяете «абзац» как «направленный ациклический граф», который, как представляется, является общей «аббревиатурой», тогда по определению есть 0 циклов. Если это просто орфография «орграфа» (что означает «направленный график»), как было предложено @pvoosten, тогда это другое дело ... – twalberg
Я имел в виду только орграф. по циклу Я имею в виду простой цикл, который может или не может разделять края. для простоты можно предположить, что они не разделяют никаких ребер, просто вершин. – vindyz