Нахождение общего количества треугольников с помощью networkx

Question

Я хочу подсчитать общее количество треугольников в графе, используя пакет networkx python.

Я пробовал следующее:

import networkx as nx
g = ## some graph
t = nx.triangles(g)

Однако nx.triangles () возвращает словарь, обозначающий количество треугольников, которым принадлежит каждая вершина.

Я не могу найти прямой связи между общим количеством треугольников и значениями в возвращаемом словаре. И я не смог найти метод в networkx, который напрямую возвращает общее количество узлов в виде единого целочисленного значения.

Есть ли связь между словарем, упомянутым выше, и общим количеством треугольников? Если нет, то как я могу вычислить общее количество треугольников, используя networkx?

Answer 1

sum(D.values()) суммирует значения в словаре. Каждый треугольник считается треугольником для каждого из трех узлов. Таким образом, сумма значений должна быть в 3 раза больше количества треугольников.