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

Connected

Exercise

三角形に関与するノードを見つける

NetworkX には、各ノードが関与する三角形の数を数えるための API nx.triangles(G) があります。これは、キーがノード、値が三角形の数のディクショナリを返します。この演習では、前に定義した関数を拡張して、指定したノードと三角関係にあるすべてのノードを取り出せるようにしてください。

Instructions

100 XP
  • G と n の2つの引数を取り、指定したノードと三角関係にあるすべてのノードを特定する関数 nodes_in_triangle() を作成します。
    • for ループの中で、可能なすべての三角関係の組み合わせを反復します。
    • ノード n1 と n2 の間に枝があるかを確認します。ある場合は、両方のノードを集合 triangle_nodes に追加します。
  • 作成した関数を assert 文で使い、グラフ T のノード 1 と三角関係にあるノード数が 35 と等しいことを確認します。