igraph-目标的最小顶点集原点

时间:2019-04-08 15:29:41

标签: igraph graph-theory digraphs

部分图形问题,部分图形理论问题。我有一组从原始顶点(仓库)到目标顶点(客户)的图。给定的原始顶点的边缘仅具有有限数量的目标顶点,并且每个目标顶点的边缘均具有有限数量的原始顶点。我想找到最小的一组原始顶点,其中每个目标顶点至少具有一个边。如果我可以对原始顶点进行加权以使一个顶点优先于另一个顶点,那就更好了。

鉴于已经创建了有向图,如何在igraph中(使用R)实现这一点?

0 个答案:

没有答案