Graph (1) 썸네일형 리스트형 Section4 Unit1 [자료구조/알고리즘] 기초 - Tree, Graph Section4 Unit1 [자료구조/알고리즘] 기초 - Tree, Graph 📌 Chapter3. Tree와 Graph 지난 챕터와 마찬가지로 Tree와 Graph도 개인 노션에 우선 정리만 해두었다. 블로그에는 자료구조에 대해 좀 더 관심이 생겨서 공부를 하게 되면 정리를 해서 기록해볼까 싶어서 이번에도 역시 개념만 적어볼까 한다. 특히 이번에는 그래프의 여러 종류와 표현방식 등이 너무 많아서 헷갈리고 어려웠던 것 같다. 그리고 그래프를 탐색하는 방법 중 대표적인 두 가지인 BFS와 DFS도 쉽지 않았다. 여러번 글을 읽다보니 이해는 되었는데, 이걸 내가 응용할 수 있을까? Tree는 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 해.. 이전 1 다음
