【文件属性】:
文件名称:dag-to-layers:将 dag 的每个顶点分配给一个图层,插入虚拟顶点
文件大小:5KB
文件格式:ZIP
更新时间:2021-06-13 20:12:50
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)