私はnetworkxのブロックモデル機能を試していました。それは私が望むものと非常に似ているようです。
networkx グラフで 2 つのノードを結合し、結合されているノードのいずれかに対応するノード ラベルに置き換えたいと考えています。残りのノードは、名前を変更せずにそのままにしておく必要があります。(ノード結合ルールは、ブロックモデル 1 チュートリアルで説明されているとおりです)
- 私が理解したことに関しては、ブロックモデルを使用するには、グラフ全体の明示的なパーティションを作成する必要があり、これはあまり便利ではありません。
- 形成されたブロック モデル (つまり、新しいグラフのノード) の名前を制御することはできません。
2 つのノードを 1 つに折りたたむというこの一見単純なタスクをどのように達成できますか? 重み付けされたエッジを持つ無向グラフでそれを行いたいです。