Нахождение цикла из 3-х узлов (или треугольников) в графе
Я работаю со сложными сетями. Я хочу найти группу узлов, которая образует цикл из 3 узлов (или треугольников) в данном графе. Поскольку мой график содержит около миллиона ребер, используется простое итеративное решение (несколько "за" петля) не очень эффективна.
Я использую python для своего программирования, если это какие-то встроенные модули для решения этих проблем, пожалуйста, дайте мне знать.
Если кто-то знает какой-либо алгоритм, который можно использовать для поиска треугольников на графиках, просьба ответить.