disjointset:不相交集的实现(具有路径压缩和排名启发式)

时间:2024-05-26 00:29:57
【文件属性】:

文件名称:disjointset:不相交集的实现(具有路径压缩和排名启发式)

文件大小:3KB

文件格式:ZIP

更新时间:2024-05-26 00:29:57

JavaScript

不相交 实现(具有路径压缩和等级启发式)。 安装 $ npm i disjointset 用法 var DisjointSet = require ( 'disjointset' ) ; var edges = [ { v : 0 , u : 1 , w : 7 } , { v : 0 , u : 3 , w : 5 } , { v : 1 , u : 2 , w : 8 } , { v : 1 , u : 3 , w : 9 } , { v : 1 , u : 4 , w : 7 } , { v : 2 , u : 4 , w : 5 } , { v : 3 , u : 4 , w : 15 } , { v : 3 , u : 5 , w : 6 } , { v : 4 , u : 5 , w : 8 } , { v : 4 , u : 6 , w


【文件预览】:
disjointset-master
----test.js(1KB)
----.travis.yml(38B)
----README.md(2KB)
----.gitignore(13B)
----index.js(874B)
----package.json(523B)

网友评论