Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
Jung フレームワークを使用して、グラフで 2 つの頂点が接続されているかどうかを確認する方法を知りたいです。ありがとう。
グラフが無向 (指定していない) である場合、またはエッジの方向を気にしない場合は、WeakComponentClusterer を使用してグラフを (弱い) 接続されたコンポーネントに分割し、頂点が同じコンポーネントにあるかどうかを確認します。 . (あなたの質問を正しく理解した場合、BicomponentClusterer はこの場合には正しくありません。)