問題タブ [connected-components]

私の入力はリストのリストです。それらのいくつかは、共通の要素を共有しています。

共通の要素を共有するすべてのリストをマージし、同じアイテムを持つリストがなくなるまでこの手順を繰り返す必要があります。ブール演算とwhileループを使用することを考えましたが、適切な解決策を思い付くことができませんでした。

最終結果は次のようになります。

私はget_connected_componentsクラスの関数を書いていますGraph:

私のグラフは次のとおりです。

キーはノードで、値はエッジです。私の関数は、この接続されたコンポーネントを提供します:

しかし、次のような 2 つの異なる接続コンポーネントがあります。

どこで間違えたのか分かりません。誰でも私を助けることができますか？

C＃では、私は持っています

次のようなソースからのペアのリストがあります:-

私はそれを次のタイプの構造に変換する必要があります:-

これを行う最善の方法は何ですか(LINQなし)?

関数「bwlabel」を使用せずに、バイナリ イメージで 8 つの隣接要素を使用して、すべての連結要素を見つけようとしています。

たとえば、私の入力行列は次のとおりです。

私はこのようなものを持っているだろう:

この画像には 3 つの接続されたオブジェクトがあります。

バイナリ イメージの連結成分の統計を計算したいと考えています。matlabには

形状測定

Pythonに相当するものはありますか?

ありがとう

ここに問題があります：タプルのリストがあります（必要に応じてセットにすることもできます）。例えば：

探したいのはリスト

すべてのセットがまとめられると、交差点は空ではないためです。

例として

結果は

問題が明確であることを願っています。では、Python でこれを行う最もエレガントな方法は何ですか?

乾杯

私は8つの隣人を見つけたいです。アルゴリズムでは、次のように記述されます。

3*3 行列はどのように解釈されますか?