bipartite キーワード

動画で Eric は 'bipartite' キーワードを紹介しました。このキーワードはノードのメタデータ辞書の一部で、ノードを追加するときにも、追加した後にも設定できます。ただし、定義上、二部グラフでは同じパーティション内のノード同士をつなぐことはできない点に注意してください。

ここでは、二部グラフで指定したパーティションに属するノードを返す関数を作成します。今回扱う Github の二部グラフでは、対象となるパーティションは 'projects' と 'users' です。

二部グラフ G とその partition を引数に取り、その partition に属するノードだけを返す関数 get_nodes_from_partition() を作成してください。
- for ループを使って、メタデータではなく G のすべてのノードを反復処理します。
- 現在のノードのメタデータ辞書から 'bipartite' キーワードにアクセスします。これが partition と等しければ、現在のノードをリスト nodes に追加します。
作成した get_nodes_from_partition() 関数と len() 関数を組み合わせて、次を出力してください。
- G の 'projects' パーティションにあるノードの数。
- G の 'users' パーティションにあるノードの数。