해피레포트 - c로 쓴 자료구조론 연습문제 6장(그래프)

카테고리 : 레포트 > 공학,기술계열 파일이름 :제6장 그래프.hwp 문서분량 : 56 page 등록인 : stotos 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 11.11.08 / 11.11.08 구매평가 : 다운로드수 : 0 판매가격 : 1,500 원

미리보기

보고서설명
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ c로 쓴 자료구조론 <이석호 저> <교보문고> 연습문제 6장 풀이입니다. ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

본문일부/목차
다음 사항을 위한 C함수를 작성하라. (a) 무방향 그래프를 위한 정점의 수와 간선들을 하나씩 읽어들인다. (b) 그래프를 위한 연결 인접 리스트를 만든다. (두 번 입력되는 간선은 없다고 가정) (c) 생성된 인접리스트를 이용하여 역 인접 리스트를 생성하라. (d) 인접 리스트와 역 인접 리스트를 인쇄하는 함수를 작성하라. #include #include /*for malloc(), exit()*/ #define MAX_VERTICES 50 /*maximum size of vertex*/ #define IS_FULL(ptr) (!(ptr)) /*determine available memory*/ /*node struct prototype*/ typedef struct node *node_pointer; struct node { int vertex; node_pointer link; }node; /*구조체 리스트 배열*/ node_pointer graph[MAX_VERTICES]; node_pointer inverse_graph[MAX_VERTICES]; int vertices; /*정점의 수*/ void read_graph(node_pointer *headnode); /*input from user*/ int insert_graph(node_pointer *headnode, int vertex1, int vertex2); /*make list*/ void inverse_adjacency_lists(int vertices); /*create inverse adjacency lists*/ void print_graph(node_pointer *graph); /*print lists*/ void free_memory(node_pointer *ptr); /*memory해제 함수*/ int main() {

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

c로 쓴 자료구조론 연습문제 6장(그래프)