如何查找包含根节点且匹配无序标签集合的所有连通子图？

这个问题最初源于化学分子领域中，将原子聚合为可能片段的实际需求，如今已成为亟待解决的技术难题。

问题正式定义 #

给定以下要素：

• 一张图，图中每个节点带有非唯一字母标签（如A、B、C、D等）
• 一个根节点的索引i
• 一个字母集合S（例如(A,A,C)）

需要返回所有包含节点i，且节点标签恰好匹配集合S（标签顺序不做要求）的连通子图，最终输出这些子图对应的节点索引集合。

示例说明 #

存在若干示例用于辅助理解该问题的匹配逻辑。

内容的提问来源于stack exchange，提问作者Will