Autor Beitrag
mori
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Mi 08.12.04 15:09 
Wir hoffen,dass ihr uns helfen könnt. Sollen für Info in der Schule ein Programm erstellen, was zuerst eine Adjazensmatrix erstellt und diese dann per "Knopfdruck" in einer Adjazenzliste ausgibt.
Es wär so nett,wenn ihr uns dabei helfen könnt. Wir können es nämlich einfach überhaupt nicht :?

schonmal vielen dank

ps: arbeiten mit delphi 6 (falls das wichtig sein sollte)
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 08.12.04 15:30 
Hallo und :welcome:

*seufz*. Zur Zeit häufen sich mal wieder solche Anfragen. Gut. Ich kann helfen.

Zuerst mal ein paar Gegenfragen:

Ist euch denn klar, was Adjazenzmatrizen und -Listen sind?
Mit welcher Listenstruktur arbeitet ihr? Eine, die bei Delphi dabei ist, oder habt ihr euch sie (doppelt) verketteten Listen selber zurecht gebastelt?
Habt ihr denn schon einen Ansatz? Also z.B. Wie gebt ihr die Adjazenzmatrix ein? Oder lest ihr die aus einer Datei aus? Wie ist die formatiert? Oder soll sie zufällig sein?

Fragen über Fragen...ohne deren Antworten ich nicht viel zu dem Problem sagen möchte (und auch nicht kann)...

_________________
We are, we were and will not be.
mori Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Mi 08.12.04 20:23 
erstmal vielen lieben dank,dass du uns helfen möchtest!!
uns ist klar,was eine adjazenzmatrix bzw. -liste ist.und uns wurd gesagt,dass wir mit einem array arbeiten sollen. nur mehr fragen können wir dir leider nicht wirklich beantworten, haben wirklich gar keine ahnung davon.
wir wissen nur,dass so eine matrix auf der maske eingegeben werden soll von einem benutzer (er kann dies also frei wählen) und das unser programm dann dafür gut sein soll,dies in eine liste umzuwandeln.
ist jetzt manches klarer?!
AXMD
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 4006
Erhaltene Danke: 7

Windows 10 64 bit
C# (Visual Studio 2019 Express)
BeitragVerfasst: Mi 08.12.04 20:27 
Das kann ja heiter werden...

Dynamische Größe, Eingabe über Edits und noch mehr Fragen...


AXMD
mori Threadstarter
Hält's aus hier
Beiträge: 3



BeitragVerfasst: Mi 08.12.04 20:39 
du machst mir hoffnung... :(
DelphiBeginner
Hält's aus hier
Beiträge: 14



BeitragVerfasst: Mi 08.12.04 22:14 
Also in meinen Augen sind Adjazenzmatrizen/Listen eine Möglichkeit der Darstellung von Graphen, oder was wollt Ihr damit machen? Sonst steht in der Matrix eine 1 wenn zwischen zwei Knoten eine Kante exisitiert sonst eine 0.Dann habt ihr eine Matrix gefüllt mit 0,1 und auf der Hauptdiagonalen denkt ihr euch einen Wert aus, den Ihr setzt
um die Hauptdiagonale zu füllen. Realisierung über ein 2 Dimensionales Array.


Oder habe ich Eure frage falsch verstanden?

Gruß Der DelphiBeginner
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mi 08.12.04 22:37 
So... habe mich mal grade hingesetzt, und ein bissel was gecodet. Mein Programm
- erstellt nach Eingabe der Größe n eine zufällige n*n-Adjazenzmatrix
- wandelt diese in eine Adjazenzliste um
- gibt Matrix und Liste in 2 Memos aus
macht zusammen keine 100 Zeilen Code in weniger als 10 Minuten. Posten tu ich das nicht. Nicht, weil ich gemein bin, sondern weil es nichts bringt.

Tips:
Defniere Typen
ausblenden Delphi-Quelltext
1:
2:
TAdjazenzmatrix = Array of Array of byte;
TAdjazenzliste = Array of TList;

Matrix generieren über ein doppelte For schleife - nützlicher Befehl: random. Wenn die Matrix gegeben ist:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
 // Länge des Listen-Arrays auf die Größe der Matrix setzen
// Befehle: setlength(,) und length

// for-schleife i über die Länge des Arrays.
begin
    // Liste erzeugen. (Befehl: TList.create;)
    //for Schleife j
    begin
        //wenn Matrix[i][j] = 1 dann j in Liste einfügen
        // Befehl: Liste.add();
    end;
end;
Das ist eigentlich schon fast alles.

Ah...da fällt mir grade ein: Das ist natürlich der Fall für einen gerichteten Graphen. Bei ungerichteten muss man darauf achten, dass die Matrix symmetrisch ist. Und ich erlaube hier auch Schleifen, also Kanten der Form (u,u), wenn u ein Knoten ist :wink:

Weitere Fragen sollten etwas konkreter werden. Auch wenn mir das Problem klar ist, muss es auch euch klar werden, damit ihr da was vernünftiges auf die Beine stellen könnt. Und der erste und wichtigste Schritt, sich etwas klar zu machen, ist es, sich zu überlegen, was man nicht versteht, und das in eine klar formulierte Frage zu packen. Also los!

_________________
We are, we were and will not be.