디시인사이드 갤러리

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

갤러리 본문 영역

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

막ㅍㅍ(211.192) 2010.11.28 16:03:32
조회 341 추천 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/17 - -
235097 암튼 나 탈퇴당했어. ㅋ 이 떡밥도 이제 재미없다. [5] 물속의다이아갤로그로 이동합니다. 11.02.19 163 0
235096 안녕들하십니까 헤헤.. 프로그래밍 시작한 멍청이 입니다. [7] 멍청이(124.63) 11.02.19 122 0
235095 캐닭횽있어요??? [6] 초밥술사갤로그로 이동합니다. 11.02.19 88 0
235094 근데 다 갔나? [4] 물속의다이아갤로그로 이동합니다. 11.02.19 111 0
235093 C언어를배우자 [22] 할리의본링갤로그로 이동합니다. 11.02.19 267 0
235092 신의 코드를 보여주지 [9] 좍이(59.7) 11.02.19 192 0
235091 에이 이제 떡밥 다식어서 재미없다 [4] 꿀레(14.33) 11.02.19 102 0
235090 요즘 c언어에서 strcpy 빌트인이냐? [7] 좍이(59.7) 11.02.19 140 0
235089 어따 대고 신성한 카페에 불질이야? [3] 허허벌판갤로그로 이동합니다. 11.02.19 147 0
235088 네이버 카페와 이미지 관리. [15] 골드골드닭(112.133) 11.02.19 211 0
235087 "C언어를 배우자" 카페가 질 낮은건 좀 이해해주라 [4] 좍이(59.7) 11.02.19 296 0
235083 이바보님아 [7] 할리의본링갤로그로 이동합니다. 11.02.19 100 0
235082 닥쳐 이 X쉐이드라.. [5] 계백(61.255) 11.02.19 123 0
235081 가끔눈팅하지만.. 감정적인애들많네.. [2] ㅁㄴㅇㄹ(182.208) 11.02.19 107 0
235079 C언어를 배우자 카페가 질이 낮은건 어쩔수가 없다. [3] 할리의본링갤로그로 이동합니다. 11.02.19 174 0
235078 네이버 c모 카페 올라온 따끈따끈한 글 [20] 김늅늅(218.153) 11.02.19 487 0
235077 예초에 겉치장에 신경쓰는놈들은 무시해야되 [1] 일광면(119.198) 11.02.19 71 0
235076 유행어 탄생 [3] 별가사리(122.40) 11.02.19 142 0
235075 자고 일어나 보니까 프갤이 흥해있네 [1] 꿀레(14.33) 11.02.19 99 0
235074 저기 질문있어 [4] 달인은봅니다갤로그로 이동합니다. 11.02.19 84 0
235072 실버님 혹시 [27] 윗휴갤로그로 이동합니다. 11.02.19 201 0
235069 c언어를 배우자 카페 확인하고싶은데 [1] 할리의본링갤로그로 이동합니다. 11.02.19 134 0
235068 저리비켜 ㅅㅂ 이 떡밥은 내꺼야 [3] 초밥술사갤로그로 이동합니다. 11.02.19 76 0
235064 실버야 진짜 우리 회사 취직 안할래? [10] 물속의다이아갤로그로 이동합니다. 11.02.19 267 0
235063 딱 하나만 물어보자 [2] 분당살람갤로그로 이동합니다. 11.02.19 99 0
235062 횽들 액티브라는게 트래픽을 많이 잡아 먹는거야? [1] 비비(211.117) 11.02.19 72 0
235060 분위기 전환용 C++ 질문 [2] 천재플머(175.196) 11.02.19 104 0
235059 와 이 분위기 존나 싫다. [1] ㅁㅁ(211.109) 11.02.19 101 0
235057 천재플머는 기계어에 빠졌구나. [2] ㅁㄴㅇㄹ(210.98) 11.02.19 182 0
235056 나 C언어를 배우자에서 왔는데, [24] ?(180.69) 11.02.19 348 0
235053 한 판 했나보네 [9] 분당살람갤로그로 이동합니다. 11.02.19 175 0
235051 실버나 물다 오빠야가 보세요 [3] iljeomobolt갤로그로 이동합니다. 11.02.19 121 0
235050 실버 오빠야랑 물속의 오빠야는 봅니다. [4] iljeomobolt갤로그로 이동합니다. 11.02.19 146 0
235049 실버야 개발 커뮤니티 사이트의 정석이란 바로 이런거다. [30] 물속의다이아갤로그로 이동합니다. 11.02.19 370 0
235048 낚시카페 쩌네 ㅋㅋㅋ 이래서 역시 구글신만 믿고 가야제 ㅉㅉ(211.172) 11.02.19 73 0
235047 디씨에 나왔다고 시끌벅쩍해 지다니... [1] 천재플머(175.196) 11.02.19 103 0
235046 물다형 까지마 바보들아 [4] Minryu갤로그로 이동합니다. 11.02.19 134 0
235045 거지같은 C언어 늅늅(183.99) 11.02.19 62 0
235044 ㅡㅡ개넘들이네 [2] ㅇㅇ(59.27) 11.02.19 79 0
235043 실버실버는 다시 봄.니.다. [27] 물속의다이아갤로그로 이동합니다. 11.02.19 243 0
235041 실버실버는 봄.니.다. [17] 물속의다이아갤로그로 이동합니다. 11.02.19 201 0
235040 근데 진짜 궁금하다. [1] 할리의본링갤로그로 이동합니다. 11.02.19 63 0
235038 형들 이미지 편집에 대해서 질문... 할리의본링갤로그로 이동합니다. 11.02.19 36 0
235037 프갤여러분 html관련 질문 [5] ASSHOLIC갤로그로 이동합니다. 11.02.19 90 0
235036 오빠야 언니야.. 영화 하나 추천해주라.. [8] iljeomobolt갤로그로 이동합니다. 11.02.19 96 0
235035 컴퓨터에있어서 전지전능한 횽들 [3] 유황마신곰갤로그로 이동합니다. 11.02.19 73 0
235034 for문 보다 while문이 우월하다는 종자는 이거 보고 반성해라 ㅇㅇ [26] 천재플머(175.196) 11.02.19 254 0
235033 어흑 jquery 쌀거 같애~ 계백(61.255) 11.02.19 54 0
235032 while보다 for문이 우월하다는 종자는 이거 보고 반성해라 ㅇㅇ 좍이(59.7) 11.02.19 132 0
235031 조공有] visual c++ toolkit 찾고있는데 [2] ㅇㅇ(59.27) 11.02.19 161 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2