Darstellung von Graphen

• laut Definition: Paar aus Menge von Knoten, Menge von Kanten
• verschiedene mögliche Repräsentationen:
  • Inzidenz-Matrix M : V²$\to${0, 1}
  • Adjazenzlisten: [(x₁,[x₂, x₃]),(x₂,[x₁, x₄]),...]

    Liste von Paaren aus jeweils einem Knoten und Liste aller seiner Nachbarn

    Zugriff in Liste über binäre Suche (logarithmische Zusatzkosten)

Aufgabe (RTFC): wie werden Graphen intern in GraphViz repräsentiert?