|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct inincidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct inincidentEdge* next;
struct edge* e;
}InIncidentEdge; #8 - 위상정렬(진입차수이용).c 7.26KB
위상정렬.jpg 12.9KB
|
|
|
성분에 대해 정렬을 수행한다
{
j=0;
while(empty(&zeroin[i])==FALSE)//zeroin이라는 큐에 무언가 들어있다면 반복 수행
{
cnt_v++;//주어진 그래프가 DAG인지 체크하기 위한 카운터
j = j+1;
x = dequeue(&zeroin[i]);
sorted[i][j] = x;//정렬된 결과를 저장하는 배열
for(k=0
|
|
|
Sort(int A[], int ArrayLength)
{
int i, j=0;
int s = 1;
int ExtraArray[11];
printf("------------------합병 정렬 중 ------------------ \n\n");
while(s<ArrayLength)
{
printf("%d스텝 = ",++j );
mergePass(A,ExtraArray,ArrayLength,s);
s*=2;
printf("%d스텝 = ",++j);
mergePass(ExtraArray,A,ArrayLength,s
|
|
|
정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누
|
|
 |
정렬(Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가
|
|
메뉴펼치기
