1. Learn
  2. /
  3. Courses
  4. /
  5. Pythonで学ぶネットワーク分析入門

Connected

Exercise

サブグラフ I

ネットワークの一部のノードだけを分析したいことがあります。その場合は、G.subgraph(nodes) を使って別のグラフオブジェクトにコピーできます。これは、渡した nodes(反復可能オブジェクト)から構成される新しい graph オブジェクト(元のグラフと同じ型)を返します。

matplotlib.pyplot は plt としてインポート済みです。

Instructions

100 XP
  • グラフ G から、nodes_of_interest とそれらの近傍ノードで構成されるサブグラフを抽出する関数 get_nodes_and_nbrs(G, nodes_of_interest) を作成します。
    • 最初の for ループでは、nodes_of_interest を反復し、現在のノード n を nodes_to_draw に追加します。
    • 2つ目の for ループでは、n の近傍ノードを反復し、すべての近傍ノード nbr を nodes_to_draw に追加します。
  • 関数を使って、事前定義のリスト nodes_of_interest に含まれるノード 29、38、42 とその近傍ノードで構成される T のサブグラフを抽出し、結果を T_draw として保存します。
  • サブグラフ T_draw を画面に描画します。