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

문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 설명 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 정점의 개수가 N, 간선의 개수가 M, 시작하는 정점의 번호가 V이다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점..