검색어 입력폼

[이산수학]이산수학 그래프 착색 알고리즘 프로그램

등록일 2006.07.01 파일확장자기타파일 (java) | 가격 500원

소개글

이산수학 과목의 과제로 나왔던 그래프 착색 문제를

Welchi Powell 알고리즘을 이용해 구해주는 프로그램 소스 입니다.

컴공 전공 대학생이고 직접 구현한 것입니다^^

컴파일 실행환경

자바 프로그램 컴파일이 가능하면 문제 없습니다.

본문내용

sortedIndex.add(numberLink.indexOf(Max));
numberLink.set(numberLink.indexOf(Max), -1);
}

colorOfPoint = new int[pointList.size()];

int color = 1;

System.out.println("각 정점들이 착색되어 가는 과정을 나타냄. 1, 2, 3 등의 숫자는 고유한 색을 의미");

while(!sortedIndex.isEmpty())
{

int maxLink = sortedIndex.get(0);
colorOfPoint[maxLink] = color;
sortedIndex.remove(0);

for(int i=0; i<sortedIndex.size(); i++)
{
int nextValues = sortedIndex.get(i);

boolean sema = true;
if(graph[maxLink][nextValues] == true)
{
sema = false;
}
for(int j=0; j<pointList.size(); j++)
{
if(graph[nextValues][j] == true)
{
if(colorOfPoint[j] == color)
{
sema = false;
}
}
}
다운로드 맨위로