8.582
Bearbeitungen
Projekt:2020/Informatik LK/2020-12-14 Gruppe 2: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Projekt:2020/Informatik LK/2020-12-14 Gruppe 2 (Quelltext anzeigen)
Version vom 13. Dezember 2020, 15:15 Uhr
, 15:15, 13. Dez. 2020keine Bearbeitungszusammenfassung
Jneug (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „== Aufgaben Distanzlernen 14.12.2020 - Gruppe 2 == {{Aufgabe:Start|Aufgabe 1}} Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen…“) |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 3: | Zeile 3: | ||
{{Aufgabe:Start|Aufgabe 1}} | {{Aufgabe:Start|Aufgabe 1}} | ||
Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für die Transformation. | Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für die Transformation. | ||
<pre> | |||
Adjazenzmatrix | |||
0 1 2 3 4 5 6 7 | |||
0 0 1 0 0 0 0 0 0 | |||
1 1 0 0 1 0 0 0 0 | |||
2 0 0 0 0 1 0 0 1 | |||
3 0 1 0 0 1 0 0 0 | |||
4 0 0 1 1 0 1 0 0 | |||
5 0 0 0 0 1 0 1 0 | |||
6 0 0 0 0 0 1 0 1 | |||
7 0 0 1 0 0 0 1 0 | |||
</pre> | |||
{{Aufgabe:End}} | {{Aufgabe:End}} | ||