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.
Gerichtete Graphen Als Array darstellen
Abend Leute,
bei der Aufgabe 2 der Klausur WS11, soll man anhand einer Adjazenmatrix und eines graphischen Darstellung den Graphen als Array einbetten.
Mir ist aktuell leider ein wenig schleierhaft nach welchen Kriterien dies gemacht wird bzw. wie man vorgeht, trotz Lösung. Bei der Aufgabe 2 der SS12 Klausur sol man den als Array eingebetteten Graphen zeichnen, also genau umgekehrt.
Hab zumindest rausgefunden dass das erste Element des Arrays für die Anzahl der Knoten steht, das zweite für die Anzahl der Kanten, wobei dies bei der Aufgabe des SS12 nicht stimmt, da 5 angegeben wird, es aber 8 sind.
Jemand ne kleine Hilfestellung evtl parat?
Arrayeinbettung von Graphen kommt nicht mehr in der Vorlesung vor, ist also nicht klausurrelevant.
Für alles andere, siehe hier.
Erklärt die erfolglose suche im skript 