Graph

Einfache Sprache

Eine Graph ist eine abstrakte Struktur, welche eine Menge von Objekten und die paarweisen Verbindungen zwischen ihnen repräsentiert. Die Objekte werden Knoten genannt. Die Verbindungen werden Kanten genannt. Dabei können Kanten gerichtet oder ungerichtet sein.

Darstellung von Graphen

• Adjazenzmatrix
• Adjazenzliste
• Inzidenzmatrix