Datenstruktur
-
Hi Leute,
hab eine Frage zu dieser Aufgabenstellung.Welche Datenstruktur würden Sie zur Modellierung der folgende Bekanntschaften
verwenden? Zeichnen Sie die Datenstruktur für diese konkreten Beziehungen.
Benutzen Sie als Abkürzung den Anfangsbuchstaben!)Anton kennt Bob, Carl und Elly
Bob kennt Anton und Carl
Carl kennt Anton und Bob
Dori kennt Elly
Elly kennt Anton und DoriGeben sie die Abbildung der Datenstruktur auf einen zweidimensionale Array an! (3)
Wie heißt diese Matrix ?Hat jemand eine Ahnung, wie ich das machen soll?
Danke und Viele Grüße Mikka
-
Stichwort: Graph
-
Vielen Dank für die Antwort. Soweit war ich aber auch schon!
-
Wo liegt dann genau dein Problem?
-
Mein Problem ist, dass ich nicht weiß, wie ich den Graphen darstellen soll!
Gruß Mikka
-
Steht doch eh schon in der Angabe: Mit einer Matrix!?
-
Oh ja ich sehe schon. Vielen Dank! Ich schreibe morgen meine Informatikklausur und habe die letzte Nacht durchgemacht. Mein Aufmerksamkeit ist also gleich Null. Danke für die Antwort...