如何在python中使用networkx在無向圖中進行三合會普查

Question

我有一個如下所示的無向networkx圖，並且我想打印該圖的triad census 。 但是， nx.triadic_census(G)不支持無向圖。

import networkx as nx
G = nx.Graph()
G.add_edges_from(
    [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'),
     ('B', 'H'), ('B', 'G'), ('B', 'F'), ('C', 'G')])

錯誤： NetworkXNotImplemented: not implemented for undirected type

我知道，無向圖只有4個同構類（沒有16個有向圖）。 是否可以使用networkx獲取這4個同構類的計數？

我不僅限於networkx而且很樂意使用其他庫或其他語言來獲得答案 。

如果需要，我很樂意提供更多詳細信息。

Answer 1

與您之前的帖子類似的解決方案：遍歷所有三合會並確定其所屬的類。 由於類僅是三個節點之間的邊數，因此請為3個節點的每種組合計算邊數。

from itertools import combinations

triad_class = {}
for nodes in combinations(G.nodes, 3):
    n_edges = G.subgraph(nodes).number_of_edges()
    triad_class.setdefault(n_edges, []).append(nodes)