图划分算法在R实现

Question

是否有R包包含图形划分算法的实现，例如Kernighhan-Lin算法?

Answer 1

有一个CRAN包RBGL，它包装了Boost Graph Library——但是你必须首先检查后一个库是否包含分区算法。