现实世界中很多事物都是以网络形式组织的，例如人们的社交网络，道路交通网络等。社交媒体的发达使网络的研究更加火热。
网络在计算机中以图graph来表示，具体的表示方法将很大程度上决定图的各类算法的效率。
图由边edge和顶点vertex组成，一条边连接两个顶点，根据边是否有方向可以将图分为无向图和有向图。
图中的一条路径path经过多个顶点，路径中可以重复经过一个顶点两次或以上，称为环路loop。
图中两个顶点存在路径称为连通。一个图是强练通（strongly connected），如果它的任意两个顶点都连通。
顶点的js定义
function Vertex(label) {
this.label = label;
}
构造一个Graph
function Graph(v) {
this.vertices = v;
this.edges = 0;
this.adj = [];
// 访问标记
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);
}
}
}
}
