始める無料で始める

最小カットを求める 2

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

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

この演習はコースの一部です

ケーススタディ:R でのネットワーク分析

コースを見る

実践的なインタラクティブ演習

このサンプルコードを完成させて、この演習に挑戦してみましょう。

# Make an ego graph from the first partition
ego_partition1 <- ___(trip_g_ud, nodes = ___$partition1)[[1]]

# Plot the ego graph
plot(___)
コードを編集して実行