https://born2bedeveloper.tistory.com/42 (1) 썸네일형 리스트형 [Java] 인접행렬, 인접리스트 알고리즘 문제 풀면서 그래프를 구현할 때 Input 값에 따라 인접행렬과 인접리스트 중 어떤 걸 사용할지 정했었는데 시간복잡도와 메모리 측면에서 정확하게 어떤 상황에서 어떤 방법을 사용해야 하는지 알아보기 위해 구현방법과 개념을 정리하려고 합니다. 인접행렬 인접 행렬(Adjacency Matrix)방식은 2차원 배열에 각 노드가 연결된 형태를 기록하는 방식으로 자바에서는 아래와 같이 구현하여 사용할 수 있다. /* 5 7 1 2 1 3 1 4 2 3 2 5 3 4 4 5 */ public class 인접행렬 { public static StringTokenizer st; public static int[][] graph; public static void main(String[] args) throws .. 이전 1 다음