Algorithm 带约束的连接算法

我有块类别A，B，C。。。每个类别都有块。每个类别中的所有块都有端口p0、p1、p2等。。。并具有连接为的约束：

• A:a0、a1、a2。。。
  • p0:B，C
  • p1:B
  • p2:B，C
  • p3:C
• B:b0、b1、b2。。。
  • p0:A
• C:c0，c1，c2。。。
  • p0:A
• D:d0、d1、d2。。。
  • p0:B
  • p1:C

有了以上信息，我必须使用什么算法来获得其端口完全连接的所有块的每个组合

例如，如果我们有

然后，结果组合将为：

---

您能详细说明一下“块”和“端口”的含义吗？您能举一个例子说明这些项目现在是如何连接的吗？我已经为这个问题添加了一个例子！非常感谢。你们只关心a的所有端口都被填满了吗？不，所有块的端口都必须被填满。当然，我们假设给定的约束满足一致性。