저번 포스트에서는 그래프에 대한 전반적인 개념을 살펴봤습니다.그럼 그래프는 컴퓨터로 어떻게 구현할 수 있을까요? 그래프에서 가장 중요한 2가지 개념을 뽑는다면 정점과 간선이었습니다.그럼 컴퓨터로 구현하려면, 정점과 간선의 관계를 나타내는 자료구조가 필요하겠네요!바로 인접 행렬과 인접 리스트입니다. 일단 예시를 하나 들어보도록 하겠습니다.  인접 행렬 ( adjacency matrix )위의 예시는 아래의 표로 나타낼 수 있습니다.  i / j012300111110102110031000 형식이 대략 이해가 가시나요? 2차원 배열의 형식(행렬)로 표현을 했는데,a[i][j] 는 i번 노드에서 j번 노드로 향하는 경로(간선)이 있는지를 알려줍니다. 예를 들어, a[0][1] == 1 이므로 0번에서 1번으로 ..