C# - BFS(너비우선탐색)개념 및 코드 구현
너비우선탐색(BFS, Breadth-First Search)시작 노드로부터 인접한 노드를 먼저 모두 방문한 후 그 인접한 노드들의 근처 노드들을 차례대로 방문하는 방식으로 동작한다.DFS같은 경우 많은 곳에 사용되지만 BFS같은 경우 최단거리에 많이 사용된다.1. 행렬01 그래프 행렬로 표현int[,] adj = new int[10, 10]{ {0,1,0,0,0,0,0,1,0,0 }, {1,0,1,0,1,0,0,0,0,0 }, {0,1,0,1,0,0,0,0,0,0 }, {0,0,1,0,0,0,0,0,0,0 }, {0,1,0,0,0,1,1,1,0,0 }, {0,0,0,0,1,0,0,0,0,0 }, {0,0,0,0,1,0,0,0,0,0 }, {1,0,0,0,1,0,..
2023. 9. 19.