1. 学习
    2. /
  2. 课程
    3. /
  3. Pythonで学ぶネットワーク分析入門
Connected

练习

サイズ "n" の極大クリークをすべて見つける

三角形（と開いた三角形）を確認できたところで、次は極大クリークの概念に進みましょう。極大クリークは、隣接する辺を追加してもそれ以上拡張できないクリークのことで、コミュニティを見つける際に有用なグラフの性質です。NetworkX には、グラフ内の各極大クリークに含まれるノードを特定できる関数 nx.find_cliques(G) があります。IPython Shell で T に対してこの関数を試し、そのあとで演習に取り組んでください。

说明

100 XP
  • 2つの引数 G と size を取り、サイズ n の極大クリークをすべて見つける関数 maximal_cliques() を作成します。
    • for ループでは、nx.find_cliques() 関数を使って G 内のすべてのクリークを反復処理します。
    • 現在のクリークのサイズが size なら、リスト mcs に追加します。
  • assert 文と作成した maximal_cliques() 関数を使って、グラフ T にサイズ 3 の極大クリークが 33 個あることを確認します。