R igraph:具有k个节点的无向​​完整子图 - 最大节点+边缘权重

时间:2015-12-21 16:54:59

标签: r graph-theory igraph

我开始考虑一个问题,即我有一个完整的无向图,其中每个节点和边都分配了非负权重(尽管它们可能为零)。我想选择k个节点的集合(k是给定的整数),它创建一个具有最大总权重(节点权重+边缘权重)的子图。 R igraph包中是否有一个功能可以让我这样做?我知道如何使用Rsymphony软件包在R中制作一个整数程序(我是一名经过培训的运营研究人员),但如果我可以使用预包装的东西更好。

提前致谢。

0 个答案:

没有答案