그래프,트리문제

소개글

그래프,트리문제에 대한 보고서 자료입니다.

본문내용

Postorder 탐색5. 끝내기\\n\");
printf(\"번호를선택해주세요: \");
break
case \'3\' : inorder(number); printf(\"\\n\");
printf(\"1. 트리추가2. Preorder 탐색3. Inorder 탐색4. Postorder 탐색5. 끝내기\\n\");
printf(\"번호를선택해주세요: \");
break
case \'4\' : postorder(number); printf(\"\\n\");
printf(\"1. 트리추가2. Preorder 탐색3. Inorder 탐색4. Postorder 탐색5. 끝내기\\n\");
printf(\"번호를선택해주세요: \");
break
}
}while(1);
return 0;
}
결과출력
문제 2-1번 소스
#include
int main(void)
{
int graph[10][10]={0};
int d, i, j, k;
int x, y;
int degree=0;
int degree1[20]={0};
printf(\"정점의 갯수를 입력해주세요(1~10개사이) : \");
scanf(\"%d\", &d); // 정점의 갯수를 입력
do
{
printf(\"간선을 입력해주세요(입력완료시 -1과 아무숫자를 입력) : \");
scanf(\"%d %d\", &x, &y);
if(x==-1) // -1이 입력되면 간선입력 중지
break;
if(graph[x][y]==0)
{
if(graph[x-1][y-1]==1) // 간선이 중복입력됫을때
printf(\"이미 간선이 있습니다\\n\");
graph[x-1][y-1]=1; // 간선을 입력행렬에 입력
x=0, y=0;
}
}while(1);
printf(\"인접 행렬\\n\");
for(i=0; i {
for(j=0; j {
printf(\"%d \", graph[i][j]);
}
printf(\"\\n\");
}
for(i=0; i {
for(j=0; j {
if(graph[i][j]==1)
degree++;
}
degree1[i]=degree;
degree=0;
}
for(j=0; j {
for(i=0; i {
if(graph[i][j]==1)
degree++;
if(j==i && graph[i][j]==1) // i와 j의 값이 같고 graph[i][j]의 값이 1일

키워드

그래프,   트리,   그래프 트리