그래프(Graph)란?자료구조에서 그래프는 여러 개의 점들이 서로 복잡하게 연결 되어있는 관계를 표현한 자료 구조 이다.그래프의 구조직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다.간접적인 관계라면 몇 개의 점과 선에 걸쳐 이어진다.하나의 점을 그래프에서는 정점(vertex)이라고 표현하며, 하나의 선은 간선(edge)라고 한다.인접 행렬그래프 표현 방식 중 하나로 인접 행렬은 서로 다른 정점들이 인접한 상태인지를 표시한 행렬로 2차원 배열의 형태로 나타낸다. 만약 A라는 정점과 B라는 정점이 이어져 있다면 1, 이어져 있지 않다면 0 으로 표시한 일종의 표이다.위의 그래프를 인접 행렬로 표시하면 다음과 같은 2차원 배열로 나타낼 수 있다.int[][] matrix = new int[][]{..
