Graph DFS BSF (깊이우선 탐색 너비우선 탐색)

소개글

Graph DFS BSF (깊이우선 탐색 너비우선 탐색)에 대한 보고서 자료입니다.

목차

hw3.cpp
hw3.h
hw3_body.cpp

본문내용

/*********************************************************/
/* Graph 및 Queue class 정의 */
/*********************************************************/

#include
using namespace std;


/* Node class */

template
class Node
{
public:
　　　　// 생성자
　　　　Node(); // 각 인수를 NULL로 초기화
　　　　Node(T data, Node* nextNode); // 각 인수를 parameter로 초기화


　　　　T item; // Node 의 데이터
　　　　Node* NextNode; // 다음 Node pointer
};


/* Queue class */

template
class Queue
{
public:
　　　　// 생성자
　　　　Queue(); // front 와 rear 를 NULL로 capacity를 0으로 초기화
　　　　//소멸자
　　　　~Queue(); // 메모리 반환

　　　　bool IsEmpty() const; // Queue가 비어 있는지 확인

　　　　T& Front() const; // Queue의 front data return

　　　　T& Rear() const; // Queue의 rear data return

　　　　void Push(const T& data); // Queue 에 data 입력

　　　　void Pop(); // Queue 에서 front 제거

private:
　　　　Node* front; // front Node pointer
　　　　Node* rear; // rear Node pointer

　　　　int capacity; // Queue의 Node 갯수

};

키워드

Graph ,   dfs,   bfs,   깊이우선 탐색,   너비우선 탐색,   그래프 탐색