|
구로 대규모 데이터셋에서의 효율성을 증대시킵니다. 반면 인접행렬과 인접리스트는 그래프의 표현 방식에서 각각의 장단점을 가지고 있으며 선택은 그래프의 특성과 작업의 요구 사항에 따라 달라져야 합니다.
인접행렬은 그래프의 노드
|
|
|
4. 이진트리의 운행(p.212~223)-중위,전위,후위 운행 방식
5. 트리를 이진트리로 변환하는 방법(p235~237)
6.그래프(p.247~287)-그래프의 개념, 그래프의 종류와 그 용어의 뜻, 그래프의 인접행렬, 인접리스트 표현, 최단경로 탐색 알고리즘.
|
|
|
%d\",&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
|
|
|
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++)
{
|
|
|
행렬에 입력
x=0, y=0;
}
}while(1);
printf(\"인접 행렬\\n\");
for(i=0; i<d; i++) // 인접행렬의 출력
{
for(j=0; j<d; j++)
{
printf(\"%d \", graph[i][j]);
}
printf(\"\\n\");
}
for(i=0; i<d; i++) // 인접행렬중 1의 값을 찾아 차수를 구해줌
{
for(j=0; j<d; j++)
{
if(graph[i][j]==1)
|
|
메뉴펼치기
