Aufgabe 2a
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Graph SS12
Hi,
kann mir jemand bitte erklären, wie ich das gegebene Array in Aufgabe 2a) lesen muss, um den Graphen zu zeichen?
Das ist iwie anders, als in der Vorlesung aufgebaut.
https://www2.cs.fau.de/teaching/WS2012/AuD/organisation/oldexams/secure/12-08-02_klausur.pdf
In den ersten n Feldern der Zeile 1 steht der Verweis ab welchem Index die erreichbaren Knoten des jeweiligen Knoten(0-n) stehen, das Kantengewicht darunter.
Knoten 2 an Index 2 hat die Referenz auf Index 6. An Index 6 und 7 stehen also die erreichbaren Knoten mit dem Gewicht darunter
ah super, danke!
Sind Einbettungen eines Graphen in ein Array in diesem Semester wieder klausurrelevant?
Ich glaube eigentlich nicht, in den VL-Folien war davon nichts zu sehen.