jsbryan.log
로그인
jsbryan.log
로그인
230224 공부내용 정리
임준성
·
2023년 2월 24일
팔로우
0
그래프
알고리즘
0
알고리즘
목록 보기
7/8
230224 공부내용 정리
용어 정리
DFS
시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게되면, 가장 마지막에 만났던 갈림길 간선이 있는 정점으로 되돌아와서 다른 방향의 정점으로 탐색을 계속 반복하여 결국 모든 정점을 방문하는 순회방법
가장 마지막에 만났던 갈림길의 정점으로 되돌아가서 다시 깊이 우선 탐색을 반복해야 하므로 재귀적으로 구현하거나 후입선출 구조의 스택 사용
임준성
아무띵크 있이
팔로우
이전 포스트
230223 공부내용 정리
다음 포스트
230302 공부내용 정리
0개의 댓글
댓글 작성