1
0
mirror of https://github.com/2martens/uni.git synced 2026-05-06 19:36:26 +02:00

AD-4: Algorithmus 2b ii korrigiert.

This commit is contained in:
Jim Martens
2013-12-03 10:51:17 +01:00
parent 7913205597
commit 44ab3e4e0b

View File

@ -137,16 +137,19 @@ Jim Martens (6420323)}
IST_2FAERBUNG(G) {
kanten = E(G)
valid = true
farben = new Set()
foreach kante in kanten {
knoten1 = kante.knoten1
knoten2 = kante.knoten2
farben.add(knoten1.farbe)
farben.add(knoten2.farbe)
if (knoten1.farbe == knoten2.farbe) {
valid = false
break
}
}
return valid
return (valid && (farben.getAnzahl() == 2))
}
\end{verbatim}
\subsubsection{} %iii