Informatik

Was ist eine Adjazenzliste?

Eine Adjazenzliste speichert für jeden Knoten seine Nachbarn.

Speicher: O(V+E)O(|V|+|E|). Gut für dünne Graphen.