Welsh-Powell algoritması şu şekilde:
1) tüm node'lar degree'lerine göre büyükten küçüğe sıralanır.
2) sıranın başınaki node yeni bir renkle boyanır, buna değmeyen node'lar aynı renge boyanır.
3) tüm node'lar boyanmışsa bitti olay, boyanmamışsa 2. adıma geri dönülür.
0