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

cvičení

Hledání otevřených trojúhelníků

Teď se zaměříme na hledání otevřených trojúhelníků! Připomeň si, že tvoří základ systémů pro doporučování přátel: pokud „A" zná „B" a „A" zná „C", je pravděpodobné, že „B" zná také „C".

Pokyny

100 XP
  • Napiš funkci node_in_open_triangle() se dvěma parametry – G a n –, která zjistí, jestli se daný uzel nachází v otevřeném trojúhelníku se svými sousedy.
    • V cyklu for iteruj přes všechny možné kombinace trojúhelníkových vztahů.
    • Pokud mezi uzly n1 a n2 neexistuje hrana, nastav in_open_triangle na True, ukonči if blok a vrať hodnotu in_open_triangle.
  • Pomocí této funkce spočítej, kolik otevřených trojúhelníků v grafu T existuje.
    • V cyklu for iteruj přes všechny uzly v T.
    • Pokud se aktuální uzel n nachází v otevřeném trojúhelníku, zvyš hodnotu num_open_triangles o jedna.