【文件属性】:
文件名称:dag-solve:基于有向无环图(DAG)的求解器
文件大小:371KB
文件格式:ZIP
更新时间:2021-05-12 09:35:35
graphviz graph dot dag JavaScript
达格溶
基于有向无环图(DAG)的求解器。 此处构建的图始终只有一个根节点,并且这个根节点只能有一个度数,而我没有度数。 在根节点以下,除防止循环外,没有其他限制。
可以将图中创建的每个节点配置为:
数学求解器
枚举求解器
比较器(相等性,同一性,不平等性,非同一性,大于,小于,大于或等于,小于或等于)
带通滤波器(检查两个站之间的数字)
一个数字取整器
数据读取器
该图可以序列化为JSON,然后反序列化回DAG对象。 该图具有解决该图的“解决”方法。 该图可以返回一个独立的求解器函数,该函数可以应用于大型数据集。
声明图表
const DAG = require ( 'dag-solve' ) ;
// Declare the graph
const g = new DAG ( ) ;
// Add named nodes
const A = g . makeNode ( 'A
【文件预览】:
dag-solve-master
----.gitignore(172B)
----package.json(1KB)
----main.js(41KB)
----package-lock.json(58KB)
----src()
--------vertex.js(14KB)
--------utils.js(9KB)
--------dag.js(17KB)
----.travis.yml(72B)
----build()
--------compile.sh(1KB)
--------lint.sh(228B)
----dist()
--------dag-solve_es6.min.js(13KB)
--------dag-solve_es5.min.js(32KB)
----LICENSE(11KB)
----rollup.config.js(503B)
----README.md(10KB)
----img()
--------dot.png(350KB)
----test()
--------utils_test.js(6KB)
--------dag_test.js(15KB)
--------vertex_test.js(16KB)