Kom igångKom igång gratis

Beräkna gradfördelning

Antalet grannar som en nod har kallas dess "grad", och det går att beräkna gradfördelningen för hela grafen. I den här övningen är din uppgift att beräkna gradfördelningen för T.

Den här övningen är en del av kursen

Introduktion till nätverksanalys i Python

Visa kurs

Övningsinstruktioner

  • Använd en listomfattning tillsammans med metoden .neighbors(n) för att hämta graden för varje nod. Resultatet ska vara en lista med heltal.
    • Använd n som iteratorvariabel.
    • Utrycksuttrycket i din listomfattning ska vara antalet grannar som nod n har – det vill säga dess grad. Använd funktionerna len() och list() tillsammans med metoden .neighbors() för att beräkna detta.
    • Det iterbara objektet i din listomfattning är alla noder i T, som du kommer åt via metoden .nodes().
  • Skriv ut graderna.

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

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

# Print the degrees
Redigera och kör kod