添加假顶点到层
给定一个图及其边的分层,返回一个插入了虚拟顶点的新图,这样任何边都不能跨越一个以上的层。
应用程序接口
addPhonies(layer:Layering, to:Edges, from:Edges[, i:Interface]) → Result
Result
{ layering: Layering,
vertices: Set<Vertex>,
outgoing: Edges,
incoming: Edges }
Map<Vertex>> :: Edges
从Vertex到一Set Edge的映射称为Edges 。
[Set<Vertex>, ...] :: Layering
表示图形的有效分层的数组。 从上面的例子中,分层看起来像这样:
[ Set<V>, // ← layer zero
Set<U>,
Set