Graphen in Java

U1

UBUNG

Grundidee: Die Adjazenzmatrix wird mit Hilfe einer zweidimensionalen Reihung dargestellt.

__________________________________________________________________________________________________________________________________________________________________________________________________________________________

Die Klassenkameraden haben im vorigen Woche eine Vollständige Graphen vorgestellt und Grundbegriffe der Graphentheorie erklärt.

Ein Graph heißt vollständig, wenn jede Ecke mit jeder anderen durch genau eine Kante verbunden ist. Das heißt, bei einem vollständigen Graphen sind je zwei Ecken verbunden, aber nur durch eine Kante. Der vollständige Graph mit n Ecken wird mit K_n bezeichnet.

Dagegen möchten wir heute andere Typen von Graphen vorstellen.
1. Bipartite Graphen.
2. Gerichtete Graphen und Multigraphen
3. Bewertete Graphen
4. Bäume und Wälder
5. Gozinto-Graphen

Ergänzung zum Graph-Interface:

Breitendurchlauf als Iterator: