C# BFS (너비 우선 탐색) 알고리즘 예시 간단 구현

BFS 알고리즘 BFS는 그래프나 트리의 탐색 방법 중 하나로, 루트(또는 시작) 노드에서 시작하여 레벨 단위로 탐색합니다. 먼저 루트 노드와 연결된 모든 노드를 탐색한 후, 해당 노드들과 연결된 다음 레벨의 노드를 탐색합니다. 큐(Queue) 자료구조를 사용하여 구현하며, 선입선출(FIFO) 방식으로 노드를 탐색합니다. BFS는 최단 경로 문제, 최소 스패닝 트리, 네트워크 최적화 등 다양한 문제에 사용됩니다. 코드 작성 using System; using System.Collections.Generic; class Graph { private int V; // 그래프의 노드(정점) 수 private List[] adjacencyList; // 그래프의 인접 리스트 public Graph(int v) ..

원문링크 : C# BFS (너비 우선 탐색) 알고리즘 예시 간단 구현