В общем имеется программа для построения цепей эл. тока с графическим интерфейсом, то есть рисуются элементы, соединяются и т.п. Теперь появился вопрос, как определить кол-во контуров.
Каждый элемент связан с последующим по указателю, то есть переходить в перед\назад не проблема. Но как обойти так, чтобы оно по 10 раз не считало один и тот же контур... Тут пришли в замешательство. Может есть у кого идеи, или знаете, где есть алгоритм.
Вот хотя бы пример 3 контура: В цепи можно выделить три контура abcd, adef и abcdef.
Но нужно сделать так, чтобы и на более сложных цепях рассчитывало.
Код я бы выложил, но идей нет и кода нет( Так что можно предлагать не кодом, а просто текстом описать идею.
Спасибо.
Там не все так просто, спросите у гугла