그래프란?그래프는 정점(Vertex)와 간선(Edge)의 모음이다.G = (V, E)그래프의 표현인접 행렬과 인접 리스트가 있다. - 인접 행렬 (Adjacency Matrix) 12345101111210101311000410001511010장점: 정점 간의 인접 관계를 빠르게 알 수 있다.단점: 메모리를 인접 이스트에 비해 많이 차지한다. - 인접 리스트 (Adjacency List)정점인접 정점12,3,4,521,3,531,241,551,2,4장점: 인접 행렬에 비해 메모리를 적게 차지한다.단점: 정점 간의 인접 관계를 순차 탐색으로 알아내야 한다. 깊이 우선 탐색 (Depth first search)깊이 우선 탐색은 그래프에서 정점을 탐색할 때, 형제와 자식이 있으면 자식부터 탐색하는 방법이다.예시..
