c로 쓴 자료구조론 연습문제 6장(그래프)
등록일 / 수정일- 페이지 / 형식
- 자료평가
- 구매가격
- 2011.11.09 / 2019.12.24
- 56페이지 /
hwp (아래아한글2002) - 평가한 분이 없습니다. (구매금액의 3%지급)
- 1,500원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
추천 연관자료
- 하고 싶은 말
-
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
c로 쓴 자료구조론
<이석호 저>
<교보문고>
연습문제 6장 풀이입니다.
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
- 본문내용
-
다음 사항을 위한 C함수를 작성하라.
(a) 무방향 그래프를 위한 정점의 수와 간선들을 하나씩 읽어들인다.
(b) 그래프를 위한 연결 인접 리스트를 만든다. (두 번 입력되는 간선은 없다고 가정)
(c) 생성된 인접리스트를 이용하여 역 인접 리스트를 생성하라.
(d) 인접 리스트와 역 인접 리스트를 인쇄하는 함수를 작성하라.
#include <stdio.h>
#include <stdlib.h> /*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() {
자료평가
-
아직 평가한 내용이 없습니다.
