Queue2 그래프 탐색 - 너비 우선 탐색(BFS) DFS는 스택을 사용해서 구현했었다BFS는 큐를 사용한다!! 큐는 들어간 순서대로 나오는 거 FIFO 1) 큐가 비었나 확인(비었으면 모든 노드 다 방문한 거임. 탐색종료)2) 큐에서 노드를 팝3) 방금 막 팝한 노드 인접 노드 확인-> 그 중 방문 안한거 있으면 그 노드 큐에 푸쉬 후 방문 처리 1. 그림으로 보는 큐를 이용한 DFS 2. 코드로 보는 큐로 구현한 DFS#include #include #include #include using namespace std;// 인접 리스트vector> AdjList;// 방문 여부vector bVisited;// BFS 함수void BFS(int StartNode){ queue Q; Q.push(StartNode); bVisite.. 2025. 2. 5. STL- 큐 1. 큐 (Queue)?큐는 줄을 서다. 큐 (Queue)?먼저 들어간 게 먼저 나오는 First In First Out 구조(선입선출)코테에서 STL에서 제공하는 큐 사용해도 충분함~~~~~STL 제공하는 큐의 push(), pop(), front(), empty()는 모두 O(1)2. 큐에서 필요한 함수와 변수bool IsFull() : 큐의 데이터 갯수가 MaxSize인지 아닌지 true/ false 반환bool IsEmpty() : 큐에 데이터 0개인지 아닌지 true/ false 반환void Push(DataType Data): 큐데 데이터 삽입DataType Pop() : 큐에 데이터 제거하고 그 데이터 반환int front : 가장 마지막에 팝한 위치 (한 개도 팝 안 했다면 맨 처음 들어간.. 2025. 1. 28. 이전 1 다음
