algorithm - 带约束的连接算法

Question

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

• 答：a0，a1，a2，...
  • p0：B，C
  • p1：乙
  • p2：B，C
  • p3：C
• B: b0, b1, b2, ...
  • p0：一个
• C: c0, c1, c2, ...
  • p0：一个
• D: d0, d1, d2, ...
  • p0：乙
  • p1：C

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

例如，如果我们有

那么结果组合将是：

标签： algorithmconnectionconstraints