faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:27] – [Algorithmus] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:kartenfaerben:start [30.11.2022 21:54] Frank Schiebel
Zeile 39: Zeile 39:
  
 z.B. Der rot umrandete Knoten ist aktuell an der Reihe. Alle Nachbarknoten werden betrachtet und ihre Farben ermittelt. z.B. Der rot umrandete Knoten ist aktuell an der Reihe. Alle Nachbarknoten werden betrachtet und ihre Farben ermittelt.
 +
 +{{ :faecher:informatik:oberstufe:graphen:zpg:kartenfaerben:auswahl_416.png|}}
 +
 +Die erste noch nicht benutzte Farbe ist grün. Daher wird der Knoten grün gefärbt.
 +
 +==== Pseudocode ====
 +
 +
 +==== Implementation in Java ====
 +
 +
 +
  • faecher/informatik/oberstufe/graphen/zpg/kartenfaerben/start.txt
  • Zuletzt geändert: 06.12.2022 12:56
  • von Frank Schiebel