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

cvičení

Hledání uzlů zapojených do trojúhelníků

NetworkX nabízí API pro počítání trojúhelníků, do kterých je každý uzel zapojen: nx.triangles(G). Vrátí slovník, kde klíče jsou uzly a hodnoty jsou počty trojúhelníků. Tvým úkolem je upravit dříve definovanou funkci tak, aby extrahovala všechny uzly v trojúhelníkovém vztahu s daným uzlem.

Pokyny

100 XP
  • Napiš funkci nodes_in_triangle() se dvěma parametry – G a n – která identifikuje všechny uzly v trojúhelníkovém vztahu s daným uzlem.
    • Ve smyčce for iteruj přes všechny možné kombinace trojúhelníkových vztahů.
    • Zkontroluj, jestli mezi uzly n1 a n2 existuje hrana. Pokud ano, přidej oba uzly do množiny triangle_nodes.
  • Použij svou funkci v příkazu assert a ověř, že počet uzlů v trojúhelníkovém vztahu s uzlem 1 grafu T se rovná 35.