1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

cvičení

Hledání všech maximálních klik velikosti "n"

Teď, když jsi prozkoumal/a trojúhelníky (a otevřené trojúhelníky), pojďme se podívat na koncept maximálních klik. Maximální kliky jsou takové kliky, které nelze rozšířit přidáním sousední hrany – jsou to užitečné vlastnosti grafu při hledání komunit. NetworkX nabízí funkci, která ti umožní identifikovat uzly patřící do každé maximální kliky v grafu: nx.find_cliques(G). Vyzkoušej si tuto funkci na grafu T v IPython Shellu a pak se pusť do cvičení.

Pokyny

100 XP
  • Napiš funkci maximal_cliques() se dvěma parametry – G a size – která najde všechny maximální kliky velikosti n.
    • Ve smyčce for iteruj přes všechny kliky v G pomocí funkce nx.find_cliques().
    • Pokud má aktuální klika velikost size, přidej ji do seznamu mcs.
  • Pomocí příkazu assert a své funkce maximal_cliques() ověř, že v grafu T existuje 33 maximálních klik velikosti 3.