티스토리 뷰

DFS와 BFS문제는 정점사이의 간선을 탐색하는 기본적인 문제입니다.

 

간선사이의 연결 상태를 표현하는 link배열과

방문여부를 표현하는 visited 배열을 이용하여 해결합니다. 

 

 

반응형
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함