如何找到与无序模式匹配并包含根节点的所有子图？

Question

当试图将化学物质中的原子聚集成可能的碎片时，这开始是一个问题，但后来成为一个问题，我只是因为我似乎无法解决或开始解决而感到沮丧。

这是我提出问题的最正式方式...

给定

• 每个节点都标有非唯一字母（A、B、C、D...）的图表
• 根节点索引 i
• 一组字母 S，例如 (A, A, C)

返回一组所有连接的（不一定是完全连接的）子图，其中包含 i 处的节点并且包含以任何顺序完全匹配集合S的节点。

实际上我要寻找的只是每个子图的索引集。

下面显示了几个示例

Answer 1

请注意，只有两种方法可以将原子包含在片段之一中：

1. 原子直接连接到根
2. 该原子通过也在集合 S 中的其他原子连接到根

您需要分别列举这两种情况，然后将它们结合起来得出最终答案。