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

ćwiczenie

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.

Instrukcje

100 XP
  • 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.