在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

回答

相關問題