1. Nauka
    2. /
  2. Kursy
    3. /
  3. Wprowadzenie do analizy sieci w Pythonie
Connected

ćwiczenie

Znajdowanie otwartych trójkątów

Czas zająć się otwartymi trójkątami! Przypomnij sobie, że stanowią one podstawę systemów rekomendacji znajomych: jeśli „A" zna „B" i „A" zna „C", to prawdopodobnie „B" również zna „C".

Instrukcje

100 XP
  • Napisz funkcję node_in_open_triangle() przyjmującą dwa parametry – G i n – która sprawdza, czy dany węzeł należy do otwartego trójkąta z sąsiadami.
    • W pętli for iteruj po wszystkich możliwych kombinacjach relacji trójkątnych.
    • Jeśli węzły n1 i n2 nie są połączone krawędzią, ustaw in_open_triangle na True, wyjdź z bloku if i zwróć in_open_triangle.
  • Użyj tej funkcji, aby policzyć liczbę otwartych trójkątów w T.
    • W pętli for iteruj po wszystkich węzłach w T.
    • Jeśli bieżący węzeł n należy do otwartego trójkąta, zwiększ num_open_triangles o 1.