Gradverteilung berechnen
Die Anzahl der Nachbarn, die ein Knoten hat, nennt man seinen „Grad“. Du kannst die Gradverteilung über den gesamten Graphen berechnen. In dieser Übung sollst du die Gradverteilung für T bestimmen.
Diese Übung ist Teil des Kurses
Einstieg in die Netzwerkanalyse mit Python
Anleitung zur Übung
- Verwende eine List Comprehension zusammen mit der Methode
.neighbors(n), um den Grad jedes Knotens zu ermitteln. Das Ergebnis sollte eine Liste von ganzen Zahlen sein.- Verwende
nals Iteratorvariable. - Der Ausdruck deiner List Comprehension soll die Anzahl der Nachbarn von Knoten
nsein – also sein Grad. Nutze dazu die Funktionenlen()undlist()zusammen mit der Methode.neighbors(). - Das iterierbare Objekt in deiner List Comprehension sind alle Knoten in
T, aufgerufen über die Methode.nodes().
- Verwende
- Gib die Grade aus.
Interaktive Übung
Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.
# Compute the degree of every node: degrees
degrees = [____]
# Print the degrees