【文件属性】:
文件名称:graph:深度优先搜索的有向图实现
文件大小:5KB
文件格式:ZIP
更新时间:2021-06-01 09:27:46
JavaScript
图.js
具有深度优先搜索的图数据结构实现。 节点由字符串标识,边使用邻接列表表示( Graph构造函数闭包中的edges变量)在内部存储。
用法
// Create an empty graph with no nodes or edges.
var graph = Graph ( ) ;
// Add edges. Nodes are added implicitly.
graph . addEdge ( "A" , "B" ) ;
graph . addEdge ( "B" , "C" ) ;
// graph.adjacent(nodeId) returns an array of adjacent nodes.
var adjacentNodes = graph . adjacent ( "A" ) ;
// prints ["B"]
console . log ( adja
【文件预览】:
graph-master
----src()
--------graph.js(988B)
----LICENSE(1KB)
----test()
--------test.js(861B)
----README.md(2KB)
----Makefile(489B)
----dist()
--------graph.min.js(418B)
--------graph.js(1KB)
----.gitignore(13B)
----package.json(768B)