728x90 코딩/C언어1 [C언어] 백준 1260번: DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS,BFS를 예전에 파이썬으로 처음 배웠는데, C언어로 다시 해보려니 기억도 가물가물하고 익숙치가 않다 #include #pragma warning(disable:4996) short int graph[1001][1001] = { 0, }; short int visited[1001] = { 0, }; int queue[1001]; int N; void df.. 2022. 11. 25. 이전 1 다음 728x90