Class: Graph

Classes

DirectedE

DirectedV

UnDirectedE

UnDirectedV

Members

$idnumber

图的id

eListArray.<Ycc.Graph.E>

图包含的边

typenumber

图的分类 1--有向图 2--无向图

vListArray.<Ycc.Graph.DirectedV> Array.<Ycc.Graph.UnDirectedV>

图包含的顶点

Methods

staticYcc.Graph.createDirectedGraph(vArr, eArr)

Ycc.Graph.class.js, line 171

创建一个有向图

Name	Type	Description
vArr	Array	顶点列表，示例：[{id,data,...}]
eArr	Array	边列表，示例：[{fromId,toId,data,...}]

staticYcc.Graph.createUnDirectedGraph(vArr, eArr)

Ycc.Graph.class.js, line 318

创建一个无向图

Name	Type	Description
vArr	Array	顶点列表，示例：[{id,data,...}]
eArr	Array	边列表，ids为边关联的两个顶点id列表，长度为2，示例：[{ids,data,...}]

bfs(vArrId, cb, vSearchedId){boolean}

Ycc.Graph.class.js, line 82

广度优先搜索

Name	Type	Description
vArrId	array	顶点$id数组，代表从哪些顶点开始遍历
cb	function	回调函数 若回调函数返回true，则遍历结束
vSearchedId		optional 已遍历的$id数组

Returns:

Type	Description
boolean

dfs(vStartID, cb, vSearchedId)

Ycc.Graph.class.js, line 130

图的深度优先遍历

Name	Type	Description
vStartID		从哪个顶点开始遍历
cb
vSearchedId		已遍历的$id数组

getMapE(){Object}

Ycc.Graph.class.js, line 68

获取边的map

Returns:

Type	Description
Object

getMapV(){Object}

Ycc.Graph.class.js, line 60

获取顶点的map

Returns:

Type	Description
Object