文件名称:dag-to-layers:将 dag 的每个顶点分配给一个图层,插入虚拟顶点
文件大小:5KB
文件格式:ZIP
更新时间:2024-07-03 13:59:30
JavaScript
逐层 给定一个有向无环图,应用分层。 返回的值将是一组表示层分配的顶点集。 从每一层传出的边可能只指向来自较早层的顶点。 const toLayers = require ( 'dag-to-layers' ) const digraph = require ( 'digraph-tag' ) const graph = digraph ` A -> B B -> C C -> D X -> Y Y -> Z Z -> D D -> U U -> V ` let layers = toLayers ( graph . vertices , graph . incoming , graph . outgoing ) /* NB: vertex order within a given layer is not guaranteed: L6: X
【文件预览】:
dag-to-layers-master
----test.js(1KB)
----package.json(707B)
----LICENSE.mit(1KB)
----lib()
--------assign-layers.js(4KB)
----README.md(2KB)