너비우선탐색1 [알고리즘] 너비 우선탐색(BFS) 자료구조 연결 리스트 이진 트리 스택 큐 해시 정렬 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 힙 정렬 알고리즘 재귀 함수 너비 우선탐색(BFS) 깊이 우선탐색(DFS) 다익스트라 너비 우선탐색(Breadth First Search) 시작 노드를 큐에 넣는다. Deque로 가져온 노드를 방문한 노드를 체크하는 v[]배열에 체크한다. 인접한 노드 중 방문하지 않은 노드를 큐에 넣어준다. 2~3번을 반복해준다. 소스코드 #define __main #ifdef __main #include #define MAX 128 typedef struct __Que { int* que; // 큐 int max; // 큐의 최대입력 개수 int num; // 현재 큐에있는 데이터 개수 int front; // Deque할 위.. 2020. 11. 21. 이전 1 다음
