Zacznij terazZacznij za darmo

Obliczanie rozkładu stopni

Liczba sąsiadów danego węzła to jego „stopień" (ang. degree). Można go obliczyć dla każdego węzła, a następnie wyznaczyć rozkład stopni dla całego grafu. W tym ćwiczeniu obliczysz rozkład stopni dla grafu T.

To ćwiczenie jest częścią kursu

Wprowadzenie do analizy sieci w Pythonie

Zobacz kurs

Instrukcje do ćwiczenia

  • Użyj wyrażenia listowego wraz z metodą .neighbors(n), aby obliczyć stopień każdego węzła. Wynikiem powinna być lista liczb całkowitych.
    • Użyj n jako zmiennej iteratora.
    • Wyrażenie wyjściowe wyrażenia listowego powinno zwracać liczbę sąsiadów węzła n, czyli jego stopień. Użyj funkcji len() i list() wraz z metodą .neighbors(), aby to obliczyć.
    • Iterowalnym obiektem w wyrażeniu listowym są wszystkie węzły grafu T – dostęp do nich uzyskasz za pomocą metody .nodes().
  • Wyświetl obliczone stopnie.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

# Compute the degree of every node: degrees
degrees = [____]

# Print the degrees
Edytuj i uruchom kod