LoslegenKostenlos starten

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

<Kurs>Einstieg in die Netzwerkanalyse mit Python</Kurs>
Kurs ansehen

Übungsanweisungen

  • 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 n als Iteratorvariable.
    • Der Ausdruck deiner List Comprehension soll die Anzahl der Nachbarn von Knoten n sein – also sein Grad. Nutze dazu die Funktionen len() und list() zusammen mit der Methode .neighbors().
    • Das iterierbare Objekt in deiner List Comprehension sind alle Knoten in T, aufgerufen über die Methode .nodes().
  • Gib die Grade aus.

Interaktive praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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

# Print the degrees
Code bearbeiten und ausführen