Подсчитать все аккорды в неориентированном графике - PullRequest
0 голосов
/ 15 апреля 2020

У меня такая задача: посчитать все аккорды в неориентированном графике. У меня есть идея сначала найти все циклы в графе, а затем проверить узлы циклов, если они связаны. Есть ли более эффективный алгоритм? Спасибо за вашу помощь! ps: график представлен в виде матрицы смежности.

...