我需要创建一个限制合并机会的矩阵（以整数向量表示）。合并机会由无向网络中的相邻节点（即通过边连接）定义。
例如，考虑这个无向图：
D
¦
A --- B--------
¦ ..............¦
C----E-----F
从节点 A 开始，我可以合并 BC 和 D。如果 B 是部分，F 和 E 也可以是部分。如果 C 是一部分，E 可能是一部分。此外，我可以合并所有这些，或者一个都不合并。这对所有可能的起始节点都有效。
矩阵（或矩阵集）应包含在限制合并向量的约束中。例如，向量 [A,B,0,0,E,0] 应该被允许，而向量 [A,0,0,0,E,F] 则不允许，因为它不是一个连续的空间。不幸的是，我仍然无法创建一个包含 n 列来描述这种合并可能性的矩阵。
考虑到 n 个节点，可以创建 n 个不同的矩阵来定义 n 个不同的有向网络（每个都从不同的节点开始）。不幸的是，这会产生问题，因为并非所有的合并可能性都是允许的。
我虽然预先创建了所有合并的可能性，但是问题变得太复杂了。
谢谢！