在R中实现的图分区算法R

是否有任何R包包含图分区算法的实现，如Kernighhan-Lin Algorithm？在R中实现的图分区算法R

2011-07-18 Tim Hopper

我不知道，但这些问题的一个很好的起点是CRAN的[任务视图]（http://cran.r-project.org/web/views/），它包含一个用于图形模型。 – joran

...或在http://www.rseek.org上搜索 –

有CRAN包RBGL包装Boost Graph Library - 但你必须首先检查后面的库是否包含分区算法。

2011-07-18 19:17:26

该软件包现在位于[Bioconductor]（https://www.bioconductor.org/packages/3.3/bioc/html/RBGL.html）。尽管如此，当前版本中没有分区算法，尽管Boost包含例如[Stoer-Wagner]（http://www.boost.org/doc/libs/1_46_1/libs/graph/doc/stoer_wagner_min_cut.html）算法。 – Tombart

在R中实现的图分区算法R

回答

相关问题