Začněte nyníZačněte zdarma

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í.

Toto cvičení je součástí kurzu

Úvod do analýzy sítí v Pythonu

Zobrazit kurz

Pokyny k cvičení

  • 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.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

# Define maximal_cliques()
def ____:
    """
    Finds all maximal cliques in graph `G` that are of size `size`.
    """
    mcs = []
    for clique in ____:
        if ____ == ____:
            ____
    return mcs

# Check that there are 33 maximal cliques of size 3 in the graph T
assert ____ == ____
Upravit a spustit kód