다 한건 아니고 잘 몰라서 급조 해봤는데
어휘 용어 잘 몰라서 일단 한글 의사코드 섞어서 해봤어 -.-;;; 개허접해 보이지만 크게 틀린거 있으면 지적좀 부탁해

Welch-Powell 알고리즘

1. G정점을 차수에 따라 내림차순으로 배열한다(차수가 같은 정점들 간의 순서는 무시해도 좋다)

2. 차수가 가장 높은 정점을 첫번째 색으로 채색하고, 이 정점과 인접하지 않는 모든 정점을 같은 색으로 

    채색한다.

3. 채색되지 않은 정점 중 가장 높은 차수를 가지는 정점을 선택하여 두번째 색으로 채색하고,

    이 정점과 인접하지 않은 모든 정점을 같은 색으로 채색한다.

4. 모든 정점이 채색될 때까지 다른 색으로 과정(3)을 반복한다.

----------여기서부터 의사코드 -----------


1. 

다음을 현재 노드에서 마지막 노드까지 반복한다          (노드가 뭔지 모르겠는데 대충 이런 상황에서 쓰는거같더라고...)
  
if deg(a) < deg(b)
1 = a;   //  a정점의 차수가 b정점의 차수가 크면 첫번째 순서로 넣는다는 뜻이야...
else
1 = b;

2.

1 = color(a)  // 가장 높은 차수가 1번에 저장되어 있으니 거기에 첫번째 color(a)를 입력...
그리고 1 번에 저장된 정점과 인접하지 않은 정점에 color(a)를 입력  
(1번의 정점과 인접하지 않은 정점을 딱히 뭐라고 표현해야 할 지 알수가 없네;;;;)

3, 4.

다음을 현재 노드에서 마지막 노드까지 반복한다

if 2 != color(a)        // 만약 2번 데이터(두번째 높은 차수 혹은 첫번째와 같은 차수의 정점)이 채색되어 있지 않으면 두번째 color(b)로 채색
2 = color(b);
그리고 2번에 저장된 정점과 인접하지 않은 정점에 color(b)를 입력



이런식으로 반복하면 임의의 그래프의 채색이 끝나겠.......으려나?
의사코드 첨 해보는건데 진짜 딱봐도 엉서하고 허접하다
이따구로 프로그램 짜면 성공률 제로일거 같은데;;
대충 거슬리는 부분좀 찝어주라 ㅠㅜ;; 부탁해