graph:深度优先搜索的有向图实现

时间:2024-06-21 03:14:26
【文件属性】:

文件名称:graph:深度优先搜索的有向图实现

文件大小:5KB

文件格式:ZIP

更新时间:2024-06-21 03:14:26

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)

网友评论