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

ćwiczenie

Znajdowanie węzłów tworzących trójkąty

NetworkX udostępnia API do zliczania trójkątów, w których uczestniczy każdy węzeł: nx.triangles(G). Funkcja zwraca słownik, w którym kluczami są węzły, a wartościami – liczba trójkątów. Twoim zadaniem w tym ćwiczeniu jest zmodyfikowanie wcześniej zdefiniowanej funkcji tak, aby wyodrębniała wszystkie węzły powiązane trójkątem z danym węzłem.

Instrukcje

100 XP
  • Napisz funkcję nodes_in_triangle() przyjmującą dwa parametry – G i n – która znajdzie wszystkie węzły powiązane trójkątem z danym węzłem.
    • W pętli for iteruj po wszystkich możliwych kombinacjach tworzących trójkąt.
    • Sprawdź, czy między węzłami n1 a n2 istnieje krawędź. Jeśli tak, dodaj oba węzły do zbioru triangle_nodes.
  • Użyj swojej funkcji w instrukcji assert, aby sprawdzić, czy liczba węzłów powiązanych trójkątem z węzłem 1 grafu T jest równa 35.