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
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:
Delphi-Quelltext
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| begin begin 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
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.