Algorithm/자료구조
Swift) 그래프(Graph) 이해하기
안녕하세요!! 소들입니다 :) 오늘은 자료구조 중에서 그래프란 것에 대해 알아볼 것입니다!! 음 알고리즘 중에서 뭐 너비 우선 탐색(BFS) 깊이 우선 탐색(DFS) 이런 것들 들어 보셨졍?? 이것들이 모두 오늘 공부할 그래프라는 것을 순회하는 방식이에여 👀 따라서 그래프라는 것이 무엇인지, 정의부터 알고 갑시다!! 모든 포스팅은 편의 말투로 합니다~!! 1. 그래프란? 그럼 도대체 그래프가 뭔데!!! 노드(정점)과 간선(브랜치)로 이루어진 자료구조로, 실생활의 현상이나 사물을 그래프로 활용할 수 있음 ㅇㅖ.......? 노드요? 간선이요? 이거 이진 탐색 트리할 때 공부했던 것들 아님?? 맞음!! 사실 트리도 그래프의 일종임!! 다만, 트리와 그래프는 성질이 좀 다름 (맨 나중에 설명하겠음) 실생활의 ..