'BFS' 태그의 글 목록

// bfsdfs.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다. // #include "stdafx.h" class Queue { public: Queue() : sp(0), count(0) { } void Put(int x) { data[(sp+count)%128] = x; count++; } int Get() { int x = data[sp]; sp = (sp+1)%128; count--; return x; } bool lsEmpty() { return count == 0; } private: int sp, count; int data[128]; }; int adj[8][8] = { { 0, 0, 1, 1, 0, 0, 0, 0 }, { 1, 0, 1, 0, 0, 0, 0, 0 }, { 1..

공부 이야기 2009. 11. 15. 00:02

이전 1 다음