|
대규모 데이터셋에서의 효율성을 증대시킵니다. 반면 인접행렬과 인접리스트는 그래프의 표현 방식에서 각각의 장단점을 가지고 있으며 선택은 그래프의 특성과 작업의 요구 사항에 따라 달라져야 합니다.
인접행렬은 그래프의 노드 간 연
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
",&n,&w);
if(w>=99)
{
printf("가중치를 넘었습니다. 다시 입력 하세요.\n");
y--;
continue;
}
graph[x][n]=w;
}
}
}
void matrixprint(int graph[][max],int num)//인접 행렬을 프린트 해줍니다.
{
int x,y;
printf("\n가중치를 간는 인접행렬 \n");
printf(" ");
for(x=0;x<num;x++)
{
printf
|
|
|
n; //vertex 갯수
int W[MAX][MAX], D[MAX][MAX];
n = fileopen(W); //그래프의 인접행렬
//① 그래프의 인접행렬 출력
cout << "① 그래프의 인접행렬 출력: W[i][j]" << endl;
cout << setw(3) << n << endl;
for(int i=1; i<=n ; i++)
{
|
|
|
행렬로 나타내시오.
(3) 관계 R이 반사적인지 밝히시오.
(4) 관계 R이 대칭적인지 밝히시오.
(5) 관계 R이 추이적인지 밝히시오.
2. 그래프에 관한 다음 물음에 답하시오.
(1) 의 그래프를 그리시오.
(2) 의 그래프를 인접행렬로 나타내시오.
(3) 의
|
|
메뉴펼치기
