BFS 로직 시작점의 인접한 정점들을 모두 차례로 방문한 후 방문했던 정점을 시작점으로 하여 다시 인접한 정점들을 차례로 방문하는 방식 인접한 정점들을 탐색한 후, 차례로 너비 우선 탐색을 진행해야 하므로, 선입선출 형태의 자료구조인 Queue 활용 Queue를 사용한 알고리즘 설명 visited list 초기화 Q 생성 시작점 A를 Q에 삽입 visited에 A 방문 완료 표시 Q에서 A pop하기 Q에 A 인접 노드 삽입 def BFS(G, v): # 그래프 G, 탐색 시작점 v visited = [0] * n # n: 정점의 개수 queue = [] # queue 생성 queue.appeend(v)# 시작점 v를 큐에 삽입 while queue:# queue가 비어있지 않은 경우에 t = queue..
Request 객체는 API를 컨트롤하기 위한 메소드를 세개 담고 있다. param query body 헷갈리기 쉬운데, 각각 설명을 추가해보자면: 1. req.param 주소에 포함된 변수를 담는다. https://github.com/sophryu99/123 2. req.query 주소 바깥 ? 이후의 변수를 담는다. 예) https://github.com/sophryu99/post?q=Node.js 3. req.body Client에서 보내주는 JSON, XML, Multi Form 등의 데이터를 담는다. 주소에서는 확인할 수 없다.
node.js의 내장 모듈인 file system module (fs module)을 살펴보겠다. 대부분의 메소드들이 동기/비동기로 나뉘는데, Sync라는 이름이 붙어있는 메소드가 동기방식을 사용한다고 보면 된다. File System module (fs 모듈) fs 모듈은 파일 시스템에 접근하는 모듈인데, 기본적인 파일 생성, 삭제, 읽기 기능을 제공한다. 1. 파일 읽기 fs.readFile(filename, [options], callback) filename의 파일을 [options]의 방식으로 읽은 후 callback으로 전달된 함수를 호출한다 (비동기적) fs.readFileSync(filename, [options]) filename의 파일을 [options]의 방식으로 읽은 후 문자열을 반..
