DFS와 BFS(백준 1260번, DFS, BFS)

백준 DFS와 BFS(백준 1260번, DFS, BFS) KQNG 2018. 7. 4. 11:46 이웃추가 본문 기타 기능 이번 포스트에서는 DFS와 BFS를 이용하는 백준에 있는 DFS와 BFS를 풀어보았습니다. 문제 설명 요약 1.

그래프의 정점의 개수, 간선의 개수, 시작할 정점의 번호가 주어집니다. 2. 시작 정점으로부터 깊이 우선 탐색의 경로를 출력합니다. 3.

시작 정점으로부터 너비 우선 탐색의 경로를 출력합니다. 우선 전체 코드입니다.

#include #include using namespace std; int graph[1001][1001]; int vertex, edge, start; //정점, 간선, 시작점 int dfsVisit[1001]; //DFS 경로를 구할 때 방문을 체크할 배열 int bfsVisit[1001]; //BFS 경로를 구할 때 방문을 체크할 배열 void inputAndInit() { ios_base::syn...

요청 처리 중입니다...

DFS와 BFS(백준 1260번, DFS, BFS)

등록된 다른 글