ВС
Виталий Селиванов
помогите с алгоритом
дана матрица эленентов . найти циклические тройки. т. е. три отличных от нуля элемента должны быть связаны например:
(1,3)
(3,4)
(4,3)
алгоритмом
дана матрица эленентов . найти циклические тройки. т. е. три отличных от нуля элемента должны быть связаны например:
(1,3)
(3,4)
(4,3)
алгоритмом
А именно тройки, а не просто кольца в графе? Если именно тройки - то перебираете все подряд и проверяете. Если кольца - то чуть сложнее. К примеру волной расходитесь, если потрогали уже потроганный элемент (но не тот, из которого пришли) - кольцо есть.