보고서 설명

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

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() {

연관검색어

#c로쓴자료구조론

구매평가

보상규정 및 환불정책

· 해피레포트는 다운로드 받은 파일에 문제가 있을
  경우(손상된 파일/설명과 다른자료/중복자료 등)
  1주일이내 환불요청 시 환불(재충전) 해드립니다.
  (단, 단순 변심 및 실수로 인한 환불은 되지 않습
  니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운
  이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하
  며,자료의 활용에 대한 모든 책임은 다운로드 받은
  회원님에게 있습니다.

저작권안내