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

Connected

cvičení

Výpočet rozdělení stupňů

Počet sousedů uzlu se nazývá jeho „stupeň" a je možné vypočítat rozdělení stupňů přes celý graf. V tomto cvičení je tvým úkolem vypočítat toto rozdělení stupňů pro T.

Pokyny

100 XP
  • Pomocí list comprehension a metody .neighbors(n) získej stupeň každého uzlu. Výsledkem by měl být seznam celých čísel.
    • Jako proměnnou iterátoru použij n.
    • Výstupní výraz list comprehension by měl být počet sousedů uzlu n, tedy jeho stupeň. K jeho výpočtu použij funkce len() a list() spolu s metodou .neighbors().
    • Iterable v list comprehension tvoří všechny uzly grafu T, ke kterým přistoupíš pomocí metody .nodes().
  • Vypiš vypočítané stupně.