define MAX 50 typedef struct graph Type int

  • Slides: 36
Download presentation

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n;

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n; // 정점 개수 int adj. Mat[MAX]; // 인접 행렬 } graph. Type void graph. Init( graph. Type *g) { int r, c; g->n = 0; for (r=0; r<MAX; r++) for (c=0; c<MAX; c++) g->adj. Mat[r][c] = 0; } 28

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n;

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n; // 정점 개수 int adj. Mat[MAX]; // 인접 행렬 } graph. Type void inset. Vertex(graph. Type *g, int vertex) { } 29

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n;

그래프 연산: 인접 행렬 #define MAX 50 typedef struct graph. Type { int n; // 정점 개수 int adj. Mat[MAX]; // 인접 행렬 } graph. Type void inset. Edge(graph. Type *g, int start, int end) { } 30

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex;

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex; struct Graph. Node *link; } Graph. Node; typedef struct graph. Type { int n; // 정점 개수 Graph. Node adj. List[MAX]; // 인접 리스트 } graph. Type void graph. Init( graph. Type *g) { int v; g->n = 0; for (v=0; r<MAX; r++) g->adj. List[v] = NULL: } 32

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex;

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex; struct Graph. Node *link; } Graph. Node; typedef struct graph. Type { int n; // 정점 개수 Graph. Node adj. List[MAX]; // 인접 리스트 } graph. Type void inset. Vertex(graph. Type *g, int vertex) { } 33

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex;

그래프 연산: 인접 리스트 #define MAX 50 Typedef struct Graph. Node { int vertex; struct Graph. Node *link; } Graph. Node; typedef struct graph. Type { int n; // 정점 개수 Graph. Node adj. List[MAX]; // 인접 리스트 } graph. Type void inset. Edge(graph. Type *g, int start, int end) { } 34