現(xiàn)實(shí)世界中很多事物都是以網(wǎng)絡(luò)形式組織的，例如人們的社交網(wǎng)絡(luò)，道路交通網(wǎng)絡(luò)等。社交媒體的發(fā)達(dá)使網(wǎng)絡(luò)的研究更加火熱。
網(wǎng)絡(luò)在計(jì)算機(jī)中以圖graph來表示，具體的表示方法將很大程度上決定圖的各類算法的效率。
圖由邊edge和頂點(diǎn)vertex組成，一條邊連接兩個(gè)頂點(diǎn)，根據(jù)邊是否有方向可以將圖分為無向圖和有向圖。
圖中的一條路徑path經(jīng)過多個(gè)頂點(diǎn)，路徑中可以重復(fù)經(jīng)過一個(gè)頂點(diǎn)兩次或以上，稱為環(huán)路loop。
圖中兩個(gè)頂點(diǎn)存在路徑稱為連通。一個(gè)圖是強(qiáng)練通（strongly connected），如果它的任意兩個(gè)頂點(diǎn)都連通。

頂點(diǎn)的js定義

function Vertex(label) {
   this.label = label;
}

構(gòu)造一個(gè)Graph
function Graph(v) {
    this.vertices = v;
    this.edges = 0;
    this.adj = []; 
    // 訪問標(biāo)記
    this.marked = [];
    for (var i = 0; i < this.vertices; ++i)  {
        this.adj[i] = [ ];
        this.adj[i].push("");
        this.marked[i] = false;
    }
    this.addEdge = addEdge;
    this.toString = toString;
}

function addEdge(v, w) {
    this.adj[v].push(w);
    this.adj[w].push(v);
    this.edges++;
}

function show() {
    for (var i = 0; i< this.vertices; i++) {
        print(i+" -> ");
        for (var j = 0; j < this.adj[i].length; ++j) {
            print(this.adj[i][j]);
        }
    }
}

function dfs(v) {
    this.marked[v] = true;
    print("Visit vertex: " + v);
    for each (var w in this.adj[v]) {
        if (!this.marked[w]) {
            this.dfs(w);
        }
    }
}

function bfs(v) {
    var queue = [];
    queue.push(v);
    while (queue.length > 0) {
        var s = queue.shift();
        print("Visit vertex: " + s);
        this.marked[s] = true;
        for each (var w in this.adj[s]) {
            if (!this.marked[w]) {
                queue.push(w);
            }    
        }
    }
}