✏️구현 할 그래프 ✏️그래프의 인접 리스트 위 그래프에 대한 인접리스트는 다음과 같다. 인접리스트를 만드는 방법은 이전 글을 참고해 만들 수 있다. https://jaeyunim00.tistory.com/11 [알고리즘] 인접 행렬을 통한 인접리스트 구현, DFS(1) ✏️그래프 형태 구현할 그래프는 다음과 같다. 가중치가 없는 무향그래프 이다. ✏️인접행렬(Adjacenty Matrix) -> 인접리스트(Adjacenty List) 구현 위 그래프의 인접행렬은 다음과 같다. 각 정점별로 jaeyunim00.tistory.com 이제 dfs재귀 호출을 통해 그래프를 탐색하는 과정을 알아보자. ✏️코드 dfs함수의 코드는 다음과 같다. void dfs(int v) { node* w; visited[v] ..

✏️그래프 형태 구현할 그래프는 다음과 같다. 가중치가 없는 무향그래프 이다. ✏️인접행렬(Adjacenty Matrix) -> 인접리스트(Adjacenty List) 구현 위 그래프의 인접행렬은 다음과 같다. 각 정점별로 간선이 있으면 1, 없으면 0 으로 표현한다. #define N 9 int matrix[N][N] = { {0,1,0,0,0,0,0,0,0}, {1,0,1,1,0,0,0,0,0}, {0,1,0,1,1,0,0,0,0}, {0,1,1,0,1,1,0,0,0}, {0,0,1,1,0,0,0,0,0}, {0,0,0,1,0,0,1,1,0}, {0,0,0,0,0,1,0,1,1}, {0,0,0,0,0,1,1,0,0}, {0,0,0,0,0,0,1,0,0}, }; 인접리스트를 위한 구조체 선언 및 초기화..