1. 学ぶ
  2. /
  3. コース
  4. /
  5. ケーススタディ:R でのネットワーク分析

Connected

演習

最小カットを求める 2

グラフをいくつかの小さなグラフに分割するもう一つの関数が stMincuts() です。これはグラフ本体と2つの頂点のIDを受け取り、それらを切り離すために必要な最小カット数(関数出力の value 要素に指定)を返します。関数の構文は次のとおりです。

stMincuts(graph, "node1", "node2")

指示1 / 3

undefined XP
    1
    2
    3
  • make_ego_graph() を使って、ud_cut の第1パーティションとそれにリンクするノードのグラフを作成します。
    • グラフ全体 trip_g_ud を渡します。
    • ノードは ud_cut の partition1 に設定します。
  • ego_partition1 をプロットします。