无向图完全子图匹配任务：基于邻接矩阵查询子图出现次数

任务要求 #

在无向图中查找完全子图的所有出现情况：

• 输入：两个邻接矩阵（分别对应目标图与待匹配的子图）
• 输出：子图的出现次数，以及对应的节点连接组合数
• 核心规则：子图节点的排列顺序不影响匹配结果，只需节点间的连接关系与子图完全一致

示例说明 #

目标图邻接矩阵 #

graph = [
    [0, 1, 0, 0],
    [1, 0, 1, 1],
    [0, 1, 0, 1],
    [0, 1, 1, 0]
]

子图邻接矩阵 #

subgraph_matrix = [
    [0, 1, 1],
    [1, 0, 1],
    [1, 1, 0]
]

该子图是3节点的完全图（三角形连接）。可视化后可发现，它在目标图中仅出现1次，对应1-based编号的节点2、3、4的组合（无需统计该节点组合的排列变体）。

内容的提问来源于stack exchange，提问作者Калашников Ян