그래프알고리즘1

• 

  그래프(Graph) : 너비우선탐색(BFS) & 깊이우선탐색(DFS) 그래프- 그래프란 노드(Node)와 간선(Edge)로 이루어진 연결 구조입니다.- 노드는 점을 의미하고, 간선은 노드간 연결되어 있는 선을 의미합니다.  가중 그래프- 가중 그래프는 간선에 숫자를 부여해서 무게나 비용을 의미하게 만든 그래프입니다. 방향 그래프- 방향 그래프는 간선에 방향을 부여해서 특정 방향으로만 이동할 수 있는 그래프입니다.- 방향 그래프가 아닌 그래프는 양방향그래프라고 생각하면 됩니다.- 가중 그래프처럼 비용, 무게를 부여할 수 있습니다.  너비 우선 탐색 (Breadth First Search)- 시작점에서부터 목표점까지 갈 수 있는지 탐색하는 알고리즘입니다.- 시작점에서 가까운 곳 부터 방문하는 알고리즘입니다.- 선입선출 구조로 Queue(큐)를 주로 이용합니다. ex) A에서 .. CS 지식/자료구조_알고리즘 2025. 1. 13.