그래프2 [자료구조] Graph의 검색, DFS, BFS 💡그래프의 검색 DFS(Depth First Search) 깊이 우선 검색 BFS(Breadth First Search) 넓이 우선 검색 ✨ DFS, BFS의 차이 DFS(Depth First Search)는 하단의 Child Node까지 방문한다 BFS(Breadth First Search)는 같은 레벨의 노드들을 방문한다 DFS 는 스택(Stack)으로 구현, BFS는 큐(Queue)로 구현한다 DFS 를 이용할 때 재귀호출을 이용하면 코드가 훨씬 간결해진다 -> 실제로 재귀함수 자주 구현한다 2023. 4. 6. [자료구조] 그래프(Graph) ✨ 그래프(Graph)의 개념 트리의 한 형태이다 트리는 위에서 아래로 접근하지만 그래프는 여기저기 자기들끼리 연결한다 정점(Vertex)과 간선(Edge)로 이루어진 자료구조이다 방향성 있는 그래프를 Directed Graph, 없는 그래프를 Undirected Graph 트리는 Directed Graph이다, 트리도 위 -> 아래로 화살표 그려줘야 하는데 편의상 생략한다 써클이 하나라도 있으면 Cyclic Graph, 없으면 Acyclic 그래프 ⚡️Graph를 표현하는 방법 Adjancency Matrix Adjancency List ❗️Adjancency Matrix, 2차원 배열에 표현 2차원 배열로 표현 후 서로 연결되어 있으면 1, 없으면 0으로 채움 ❗️Adjancency List, 배열.. 2023. 4. 6. 이전 1 다음
