자료 구조

인접 행렬에서의 DFS현재 그래프의 상태는 다음과 같다인접행렬(adj_mat)로 나타낼 경우 다음과 같다.\--0 1 2 30 0 1 1 1 1 1 0 1 12 1 1 0 13 1 0 1 0DFS 탐색 함수 부분을 보자dfs_mat(g, 0) 호출 시 일어나는 과정을

합병 정렬 합병 정렬의 경우 시간복잡도는 O(n log n)으로 큰 문제를 작은 문제로 분할하여 해결하기 때문에 일반적인 정렬에 비해 시간 복잡도가 낮으며 특히 많은 데이터를 정렬할 때 사용하면 효율적이다. 내림차순의 합병 정렬 과정은 다음과 같다. 업로드중..

인접 행렬 인접 리스트

결과