이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. 그래프 - 구성 : 노드(정점), 간선 - A노드와 B노드가 간선으로 연결되어 있는 경우 'A노드와 B노드는 인접하다.' 라고 표현 프로그래밍에서의 그래프 표현 방법 # 인접 행렬 : 2차원 배열로 그래프의 연결 관계 표현 - 2차원 배열에 각 노드가 연결된 형태를 기록 - 간선으로 연결되어 있지 않은 노드는 '무한' or '99999999' 와 같은 정답이 될 수 없는 큰 값으로 초기화 하는 경우가 多 public class Main { public static final int INFINITE = 999999999; // 2차원 배열를 이용해 인접 행렬 표현 public static int[][] gr..
