GraphType 구조가 잘 이해가 안됨

1. GraphType 안에 GraphNode 를 저장하는 adj_list[MAX_VERTICES] 배열이 있다는 건 알겠음. 근데 그 1차원 배열로 어떻게, 각 vertices 의 이웃하는 vertices 를 저장하는지 모르겠음.

graph_init 함수 → 인자로 GraphType 을 가리키는 포인터 g 를 받아옴

초기화 해야 하니까, vertices 개수는 당연히 0

배열을 하나 받아오는데 그겍 g→adj_list 이고, 이거의 길이가 MAX_VERTICES 니까 그 만큼 반복문 돌리면서, 모든 배열 요소에 null 값을 넣어줌.

vertex 넣는 함수랑 edge 넣는 함수랑 따로 구현해야 함. (그리고 나중에 insert 할 때는 둘 다 insert 해주기)

vertex insert 하는 함수는 인자로 GraphType 을 가리키는 포인터 g 와 vertex 로 받고 싶은 숫자를 int v 로 받아옴

MAX_VERTICES 는 배열 개수니까, 0~n 까지 vertex 가 있으면, MAX_VERTICES 는 n+1 이겠지.