[자료구조 자료구조] adjacency_list and adjacency_matrix

소개글

C를 이용한 adjacency 리스트(포인터를 사용한 것과 사용하지 않은 것)과 배열 표현입니다.
모두 3가지로 나눠지는 거죠.
과제에 대한 설명을 덧붙이겠습니다.
파일에 과제 설명 파워포인터 파일도 첨부되어 있구요.
소스는 3가지 따로 폴더로 만들어져 있습니다.
입력은 순서대로 들어가게 되구요.
출력은 전위/중위/후위 순회를 통해 출력합니다.

목차

총 22파일

포인터를 사용하지 않는 adjacency list
포인터를 사용한 adjacency list
Matrix
과제설명

본문내용

입력
그래프 입력값
vertex 개수, edge 개수, edge

출력
1000개의 노드로 이루어진 트리를 adjacency matrix, adjacency list(포인터를 사용하는 경우/사용하지 않는 경우)로 만들고, 이를 level order traversal한 결과를 출력
Matrix의 경우는 20X20
포인터를 사용하는 adjacency list는 50개
포인터를 사용하지 않는 adjacency list는 [0]~[19], [1001]~[1040]
Level order traversal 은 모두 출력하세요.

참고 자료

없음

압축파일 내 파일목록

과제설명.ppt
포인터를 사용하지않는 adjacency list/adjList_pointer.ncb
포인터를 사용하지않는 adjacency list/adjList_pointer.plg
포인터를 사용하지않는 adjacency list/adjList_pointer.dsp
포인터를 사용하지않는 adjacency list/adjList_pointer.dsw
포인터를 사용하지않는 adjacency list/adjList_pointer.c
포인터를 사용하지않는 adjacency list/adjList_pointer.opt
포인터를 사용하지않는 adjacency list/adjList_pointer.exe
포인터를 사용한 adjacency list/adjList_nonPointer.dsw
포인터를 사용한 adjacency list/adjList_nonPointer.ncb
포인터를 사용한 adjacency list/adjList_nonPointer.dsp
포인터를 사용한 adjacency list/adjList_nonPointer.plg
포인터를 사용한 adjacency list/adjList_nonPointer.c
포인터를 사용한 adjacency list/adjList_nonPointer.opt
포인터를 사용한 adjacency list/adjList_nonPointer.exe
Matrix/Matrix.c
Matrix/Matrix.dsp
Matrix/Matrix.dsw
Matrix/Matrix.ncb
Matrix/Matrix.plg
Matrix/Matrix.exe
Matrix/Matrix.opt

전체 목록 보기