DFS & BFS란?그래프를 탐색하는 2가지의 방식을 의미합니다.어려운 알고리즘이라고 많이들 착각하시는데, 이해만 잘 하시고 구현에 익숙해지시면 진짜 이것만큼 편한 알고리즘이 없습니다.서론은 거두절미 하고 본론으로 들어가보도록 합시다.그래프가 뭔데?그래프는 자료구조입니다. 저희가 생각하는 막대형 그래프, 꺾은선 그래프같은 모양은 아니고요.자유분방하게 펼처진 데이터를 선으로 이어준거라 생각하시면 편합니다.그래프는 데이터들의 "관계" 를 중요시하는 자료구조로써,각각의 데이터끼리의 관계를 표현한 자료구조입니다.그래프에 관련된 용어 몇개만 간단히 알아보고 가겠습니다.노드/정점 (node/vertex)노드, 정점이라고도 불리는것은 저장된 각각의 데이터를 의미합니다.위 그림에서는 초록색 원들이 노드입니다.간선 (e..
