굥뷰를 햡시댜

- 그래프란 무엇일까요? 그래프라고 하면 '정점(노드)'와 '간선(엣지)'로 이루어진 자료 구조를 말하는데요, 그래프는 간선의 방향 유무에 따라서 단방향 그래프, 양방향 그래프로 나뉩니다. 왼쪽 이미지와 같이 간선이 방향을 나타내면 단방향 그래프, 오른쪽 이미지와 같이 간선이 방향을 나타내지 않으면 양방향 그래프 입니다.(양방향 그래프는 무방향 그래프라고도 합니다.) - 그래프의 표현 방식 그래프를 표현하는 방식으로는 3가지 방식이 있습니다. 1. 간선 리스트(Edge List) (1) 정점의 개수가 V개, 간선의 개수가 E개인 그래프에 대해 '간선 정보'를 저장합니다. -> ex) 어떤 두 정점 i,j를 연결하는 간선 (i,j)를 간선 리스트 배열 A에 저장했을 경우 A[k][0] = i, A[k][1..