Blog For Me

인접행렬 (Adjacency Matrix) G=(V, E)는 정점의 수가 n인 그래프 인접행렬: n x n인 2차원 배열 행, 열 => 그래프의 정점 간선 (Vi, Vj) ∈ E(G) => a[i][j] = 1 (인접한 경우) 간선 (Vi, Vj) ∉ E(G) => a[i][j] = 0 (인접하지 않은 경우) 무방향 그래프 : 어떤 정점 i의 차수는 그 행 또는 열의 합 방향 그래프 : 행의 합은 진출차수, 열의 합은 진입차수 정점 0의 인접 정점 : 1, 2 정점 1의 인접 정점 : 0, 3 정점 2의 인접 정점 : 0. 3 정점 3의 인접 정점 : 1, 2 인접행렬 소스코드 import java.io.BufferedReader; import java.io.IOException; import java...