인접 행렬 (Adjacency Matrix) 두 정점 간의 연결 관계를 N x N 크기의 행렬(2차원 배열)로 나타냄. 특정 노드와 연결되어 있는 모든 노드 확인: O(N) 두 정점 간의 연결 관계 확인: O(1) 공간 복잡도: O(N^2) 정점이 많아지면 메모리 초과로 인해 사용 불가 무방향 그래프의 경우, 주대각선을 기준으로 대칭인 성질을 지닌다. 인접 행렬의 장점 & 단점 [ 장점 ] 구현이 쉬움. 두 정점간의 연결 관계 확인해야 하는 경우, 확인이 쉽다. [ 단점 ] 특정 노드와 연결된 모든 노드를 검색해야 할 경우, 노드 개수 O(N) 만큼의 시간복잡도를 지님. 전체 노드 탐색 시 시간복잡도: O(N^2) 인접 행렬 구현 //해당 인접 행렬은 무방향 그래프의 경우이다. #include using..