Übung Grundbegriffe der Graphentheorie 1

Aus ProgrammingWiki
Archivierte Version vom 2015-10-25T13:23:34+00:00. Aktuelle Version

Programmiertechnische Umsetzung von Graph-Strukturen

  • Gegeben ist folgendes IGraph Interface mit einer Hilfsklasse Edge zur einfacheren Behandlung von Kanten
Interface

Aufgabe

  • Erstelle 2 Klassen die das IGraph Interface implementieren
    1. als Adjazenzmatrix
    2. als Adjazenzliste

Hilfestellung

  • Es gibt einen Graph-Generator der das gegebenen Interface benutzt um zufällige Graphen zu erzeugen
Graph-Generator