디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

의사코드 짜봤는데 채점좀 해주라

막ㅍㅍ(211.192) 2010.11.28 16:03:32
조회 344 추천 0 댓글 6

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

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)를 입력



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

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
237444 배경음악 설정 ㅇㅇ(61.85) 11.03.08 83 0
237443 MFC 클래스간 통신이 애들을 다 버려놓는 거 같다. [3] 물속의다이아갤로그로 이동합니다. 11.03.08 227 0
237442 C++ 이런게 어떻게 가능하지..? [6] SODmaster갤로그로 이동합니다. 11.03.08 217 0
237441 CCNA 따는게 나을까 컴파일러를 배우는게 나을까 [3] 스택오버플로갤로그로 이동합니다. 11.03.08 113 0
237440 어떤 클래스에서 사용한 변수값을 다른 클래스에서 사용하고싶엉 [4] ㄴㅌㄱㄹ(61.33) 11.03.08 128 0
237438 내친구새끼가 아이팟해킹해놓고 지는 해커라고한다 존나한심 찌두(14.53) 11.03.08 118 0
237437 솔까 십새들아 19살짜리가 국정원해킹? 그거꿈임 [3] 찌두(14.53) 11.03.08 217 0
237435 19살짜리가 국정원 밥먹듯이 해킹하면 뉴스나올수있을까? [5] 1(119.206) 11.03.08 318 0
237434 C언어 퀴즈다. 한번 풀어봐라. [25] 물속의다이아갤로그로 이동합니다. 11.03.08 424 0
237433 ㅋㅋ 이거 뭐냐 ㅋㅋ [1] SODmaster갤로그로 이동합니다. 11.03.08 154 0
237431 프갤게이들아 서현모양처갤로그로 이동합니다. 11.03.08 64 0
237430 꾹꾹 누르고 두들겨보라고! [3] SODmaster갤로그로 이동합니다. 11.03.08 129 0
237429 질문의 요점을 파악하지 못하는 사람.jpg [3] ㅇㅇ(121.133) 11.03.08 198 0
237427 언니야/오빠야들.. 내가 통계낼꺼가 있어서 그런대... [13] iljeomobolt갤로그로 이동합니다. 11.03.08 224 0
237425 밑에 어떤 종자가 C#은 스크립트 수준의 언어라고 씨부리는데 [4] 물속의다이아갤로그로 이동합니다. 11.03.08 185 0
237424 쪼렙 질문점 c++ 다른 클래스의 변수를 사용 [2] ㄴㅌㄱㄹ(61.33) 11.03.08 164 0
237423 드라이브좀 살려줘 ㅠ [4] 포맷하기싫어(220.76) 11.03.08 96 0
237422 형님들께 하나여쭤봅니다 [4] 음....갤로그로 이동합니다. 11.03.08 74 0
237420 코딩하려고 프로그램받는곳좀 [2] 22(211.196) 11.03.08 83 0
237419 아 큰일났다 [5] elwlwlwk갤로그로 이동합니다. 11.03.08 124 0
237418 C#인지 머신지긴좀 해보려고하는데 [3] C#(121.66) 11.03.08 106 0
237417 일련의파일이름을 덧붙이는 프로그램을 제작하려는데요 [3] ㄹㅇㄴ(210.178) 11.03.08 58 0
237416 안녕하세요 새로온 뉴비입니돠 [5] 피튀긴남갤로그로 이동합니다. 11.03.08 85 0
237415 캐꼬꼬닭 형 소환!!!! [1] Minryu갤로그로 이동합니다. 11.03.08 69 0
237414 프갤 능력자 횽들아... [4] 아주아슬갤로그로 이동합니다. 11.03.08 131 0
237413 내 동영상 이거 7분짜리 누가유포햇어 [3] 아리☆(112.167) 11.03.08 331 0
237412 코갤 사건만 갖고 뭐라 할건 아니다- [2] 개쉛기갤로그로 이동합니다. 11.03.08 168 0
237411 nds에서 슈퍼카드로 리눅스 포팅해보신분 있나여? [3] 일광면(61.100) 11.03.08 52 0
237410 스미골햏께 질문 [1] 허접플그(134.134) 11.03.08 89 0
237409 천재플머 근황. [5] 천한플머(121.139) 11.03.08 254 0
237408 서태지 [7] iljeomobolt갤로그로 이동합니다. 11.03.08 102 0
237407 아씨발 빨리 편입성공하고 IT공부나 존나하고싶다.. d(218.48) 11.03.08 60 0
237406 그 새 코갤에서 일냈네. [18] Minryu갤로그로 이동합니다. 11.03.08 1259 0
237405 이 기사 어떻게 생각하시나? [3] iljeomobolt갤로그로 이동합니다. 11.03.08 107 0
237402 나이가 35살인데 ... [3] 공시족(211.197) 11.03.08 293 0
237401 아ㅏㅏㅏㅏㅏ 횽들 하나만 여쭙게여 ㅠㅠ [2] 으악(221.143) 11.03.08 76 0
237400 MVP 변환을 위해 문자열 파싱 프로그램을 만들었다능... [2] 허허벌판갤로그로 이동합니다. 11.03.08 110 0
237399 해냈다 해냈어~ 코갤이 해냈어~ [3] 코프리카(58.150) 11.03.08 175 0
237398 언어가 이렇게나 많은데...... 이걸 다 어느세월에 만져봄? [2] 환ㅂ(175.205) 11.03.08 118 0
237396 프겔 3년 있었는데... SODmaster갤로그로 이동합니다. 11.03.08 51 0
237394 이번학기 마이크로프로세서 듣는데 교수님께서 스택오버플로갤로그로 이동합니다. 11.03.08 99 0
237393 근데 보안전문가 존나 쉽냐?? [3] ㅁㅁㅁㅁ(121.130) 11.03.08 149 0
237391 게임 ai 주로 쓰는게 적대탐색임??? (115.41) 11.03.08 89 0
237390 원하는 위치에 *을 찍으려면 어떡해 해야되죠? [6] 하얀흑사자갤로그로 이동합니다. 11.03.08 82 0
237389 아무리 생각해도 앨런 튜링은 진짜 대단한 것 같다 [3] 스택오버플로갤로그로 이동합니다. 11.03.08 173 0
237388 python numpy 라이브러리 병진이네 허허느님(110.76) 11.03.08 113 0
237385 너님들이 부자되는 방법 분당살람갤로그로 이동합니다. 11.03.08 44 0
237384 아따 EMP터지면 반경 700km랑꼐!! [7] 개로그(121.159) 11.03.08 129 0
237383 윈도우xp복구하기 하면 어떻게 되나요? [6] afs(61.97) 11.03.08 146 0
237382 포인터를 처음 시작할 때 [6] 스택오버플로갤로그로 이동합니다. 11.03.08 90 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2