ngraph.kruskal:ngraph.graph 的最小生成树算法

时间:2024-08-13 08:53:50
【文件属性】:

文件名称:ngraph.kruskal:ngraph.graph 的最小生成树算法

文件大小:118KB

文件格式:ZIP

更新时间:2024-08-13 08:53:50

JavaScript

ngraph.kruskal 最小生成树算法。 运行时: O(E log E) ,其中E是图中的边数。 用法 var kruskal = require ( 'ngraph.kruskal' ) ; // graph is an instance of ngraph.graph var tree = kruskal ( graph ) ; // Tree is array of edges that constitute minimum spanning tree (MSP). assert ( Array . isArray ( tree ) ) ; // Each edge of the MSP is an edge of the graph: var treeEdge = tree [ 0 ] ; assert ( graph . getLink ( treeEdge . f


【文件预览】:
ngraph.kruskal-master
----index.js(1KB)
----package.json(651B)
----.github()
--------workflows()
----test()
--------index.js(1KB)
----LICENSE(1KB)
----package-lock.json(263KB)
----.gitignore(117B)
----demo()
--------createGraph.js(12KB)
--------index.js(1KB)
--------index.html(484B)
--------bundle.js(220KB)
----README.md(861B)

网友评论