Dieses Wiki, das alte(!) Projektwiki (projektwiki.zum.de)
wird demnächst gelöscht.
Bitte sichere Deine Inhalte zeitnah,
wenn Du sie weiter verwenden möchtest.
Gerne kannst Du natürlich weiterarbeiten
im neuen Projektwiki (projekte.zum.de).Umsetzung mit einer Adjazenzmatrix: Unterschied zwischen den Versionen
Aus Projektwiki - ein Wiki mit Schülern für Schüler.
(Die Seite wurde neu angelegt: „==Definition== Ein Graph wird in Java mit einer Adjazenzmatrix umgesetzt. Die Matrix ist eine zwei-Demensionale Liste, welche durch ein doppeltes Array umgeset…“) |
(→Umsetzung) |
||
| Zeile 3: | Zeile 3: | ||
int [][] matrix; | int [][] matrix; | ||
Die Spalten und Zeilen sind jeweils einem bestimmte | Die Spalten und Zeilen sind jeweils einem bestimmte | ||
| − | == | + | ==Darstellung== |
| − | + | In der Matrix wird gespeichert von welchen Knoten Kanten existieren und welche Gewichtung diese besitzen. | |
| − | + | ||
| − | + | ||
| − | In der Matrix wird | + | |
LI|UL|SA|AU|MU|RO|RE|NU|HO|WU|FD| | LI|UL|SA|AU|MU|RO|RE|NU|HO|WU|FD| | ||
Version vom 10. Februar 2014, 19:34 Uhr
Definition
Ein Graph wird in Java mit einer Adjazenzmatrix umgesetzt. Die Matrix ist eine zwei-Demensionale Liste, welche durch ein doppeltes Array umgesetzt wird: int [][] matrix; Die Spalten und Zeilen sind jeweils einem bestimmte
Darstellung
In der Matrix wird gespeichert von welchen Knoten Kanten existieren und welche Gewichtung diese besitzen.
LI|UL|SA|AU|MU|RO|RE|NU|HO|WU|FD| LI|-1| 2| | | | | | | | | | UL| 2|-1| 2| 2| | | | | | 2| | SA| | 2|-1| | | | | | | | | AU| | 2| |-1| 2| | | | | | | MU| | | | 2|-1| 2| 2| 2| | | | RO| | | | | 2|-1| | | | | | RE| | | | | 2| |-1| 2| 2| | | NU| | | | | 2| | 2|-1| 2| 2| | HO| | | | | | | 2| 2|-1| 2| | WU| | 2| | | | | | 2| 2|-1| 2| FD| | | | | | | | | | 2|-1|
Bedeutungen:
- LI-UL-SA-... = Kurzbeschreibungen für die Städte
- -1 = Es kann keine Kante Geben, da es keine Verbindung zwischen ein und der Selben Stadt existieren kann
- | | = es existiert keine Kante
- 2 = Beispiel für eine Gewichtung (es kann auch ein anderer Wert eingetragen werden)
...........noch in Bearbeitung............
