Vorbereitung

Einstieg in die Programmierung

Lege als Erstes eine Python-Datei an und importiere dsstools. Zusätzlich importieren wir networkx, da wir ab und an auf Funktionen dieses Packages zurückgreifen:

import dsstools
import networkx as nx

Das Package NetworkX wird im Import innerhalb python immer als networkx geschrieben und für gewöhnlich mit einem Alias nx versehen, um die Schreibweise abzukürzen.

Import eines Graphen

Zuerst muss ein Graph importiert werden. Dazu bietet NetworkX selbst einige unterschiedliche Formate an:

• read_pajek für Pajek-Dateien
• read_gexf für Graph Exchange XML Format
• Ein Überblick über alle kompatiblen Formate ist hier zu finden.

Achtung

Wir empfehlen für den Anfang, die Daten als networkx.DiGraph zu importieren!

Bereinigung (optional)

Manchmal müssen Kanten, deren Ursprungs- und Endknoten identisch ist, aus dem Netzwerk entfernt werden. Das lässt sich mittels networkx erledigen:

graph.remove_edges_from(nx.selfloop_edges(graph))

In diesem Fall werden Selfloops entfernt, also Kanten, deren Start- und Endknoten der gleiche ist. Das kommt bisweilen bei gecrawlten Netzwerken vor.