マージの機会を制限するマトリックスを作成する必要があります (整数ベクトルで表されます)。マージの機会は、無向ネットワーク内の隣接するノード (つまり、エッジによって接続されている) によって定義されます。
例として、次の無向グラフを考えてみましょう。
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 個の異なる行列を作成することができます (それぞれが異なるノードから開始します)。残念ながら、すべてのマージの可能性が許可されているわけではないため、これは問題を引き起こします。
すべてのマージの可能性を事前に作成することはできますが、問題が複雑になりすぎます。
ありがとうございました！