구)홈페이지 오탈자 보기
자바스크립트 자료구조와 알고리즘 : 구조적이고 효율적인 자바스크립트 프로그래밍 기법 익히기

 

페이지오탈자 내용등록일
248

(p48. 2.4.3의 소스)

Line 3. nums.splice(3,0,4,5,6); => nums.splice(3,0,newElements);

2014-09-191
367

(67p 3.2 List 클래스 첫번째 소스코드)

this.length = length; 반복으로 하나 삭제

2014-09-301
11198

(p198 마지막 줄)

for (var i = 0; j -> for (var j = 0; j

2014-10-071
11204

([예제 11-4])

1. [예제 11-4]의 var vertex = 4; 와 var paths = g.pathTo(vertex);에 g.bfs(0); 추가한다.


.
.
.
var vertex = 4;
g.bfs(0);
var paths = g.pathTo(vertex);
.
.
.

그리고 202쪽 하단에 있는 코드를 다음과 같이 수정한다.

// Graph 클래스에 추가할 코드
this.edgeTo = [];

// bfs function
function bfs(s) {
    var queue = [];
    this.marked[s] = true;
    queue.push(s); // 큐로 삽입
    while (queue.length > 0) {
        var v = queue.shift(); // 큐에서 가져옴
        if (v != undefined) {
            print("Visited vertex: " + v);
            for each (var w in this.adj[v]) {
                if (!this.marked[w]) {
                    this.edgeTo[w] = v;
                    this.marked[w] = true;
                    queue.push(w);
                }
            }            
        }
    }
}


2015-06-081