[자료구조] 인접 리스트(Adjacency List)를 이용한 그래프(Graph)의 구현
- 최초 등록일
- 2015.04.30
- 최종 저작일
- 2014.07
압축파일
- 가격 5,000원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
ㅁ 주 제 : 인접 리스트(Adjacency List)를 이용한 그래프(Graph)의 구현
ㅁ 내 용 : 설명(리포트) + 소스코드
그래프(Graph) 및 인접리스트(Adjacency List)에 대한 이론적인 내용정리 뿐만 아니라,
작성된 소스코드에서 사용된 각각의 함수에 대해서도 상세하게 설명되어 있습니다.
A+ 받았던 자료인 만큼 믿고 참고하시면 될 것 같습니다.
작성된 프로그램에서 제공하는 기능은 다음과 같습니다.
----------------------------------------
1. 그래프 초기화
2. vertex 생성 및 삭제
3. Edge 생성 및 삭제
4. MCST(Minimum Cost Spanning Tree)
5. DFS(깊이우선탐색)
6. BFS ( 너비 우선 탐색)
7. 큐의 초기화, 공백상태 검출, 삽입, 삭제
8. 파일 입출력
----------------------------------------
다음은 제공되는 자료에 대한 상세 설명입니다.
1. [Graph] 학번_성명.hwp
: 리포트 파일입니다. 학번, 성명등 정보만 수정하시면 됩니다.
2. [Graph] 학번_성명.zip
: 소스코드 파일입니다.
컴파일 실행환경
Microsoft visual c++
압축파일 내 파일목록
[Graph] 학번_성명.hwp
[Graph] 학번_성명.zip
참고 자료
[1] Horowitz.Sahni, Anderson-Freed 공저, 『C로쓴 자료구조론』, 2008
[2] 천인국 저, 『C언어로 쉽게 풀어쓴 자료구조』, 생능출판사, 2005
[3] 조경산 외 1명 공저, 『C언어로 작성한 자료구조』, 도서출판 기한재, 1994
[4] 서정민 외 4명 공저, 『C로 익히는 자료구조』, 도서출판 한산, 2001