3
RパッケージにはKernighhan-Lin Algorithmなどのグラフパーティションアルゴリズムの実装が含まれていますか？実装されたグラフ分割アルゴリズムR
A
答えて
1
Boost Graph LibraryをラップするCRANパッケージRBGLがありますが、最初にこの後者のライブラリにそのパーティション化アルゴリズムが含まれているかどうかを確認する必要があります。
+0
パッケージは現在[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
関連する問題
- 1. ブランチとバインドされたアルゴリズムの実装
- 2. グラフの色付けアルゴリズムの実装
- 3. MIPS分割実装
- 4. Rで分割された文字列
- 5. アルゴリズム設計、有向グラフのアルゴリズムを実装
- 6. ため分割R
- 7. 分類アルゴリズムは、R
- 8. クヌス長分割アルゴリズム
- 9. 円弧分割アルゴリズム
- 10. Javaテキスト分割アルゴリズム
- 11. 分散OSのアルゴリズムを実装するためのlinuxのシミュレーションプラットフォーム
- 12. JavaScriptで実装されたKaratsubaアルゴリズムが正しくない
- 13. 分割R
- 14. 分割R
- 15. CRCアルゴリズムの実装
- 16. A *アルゴリズムの実装
- 17. DDAアルゴリズムの実装
- 18. Rプロットされた折れ線グラフ
- 19. スカラツリー/グラフ実装
- 20. パラレルデラウネイ三角形分割アルゴリズム
- 21. MATLABの画像分割アルゴリズム
- 22. 木の分割征服アルゴリズム
- 23. 分割された（x、y）座標はRで結合されました
- 24. 分割されたデータのlabel-gapを持つR boxplot
- 25. cythonを使ったエラーレベル解析アルゴリズムのopencv実装の実装
- 26. Rグループ化された棒グラフ
- 27. 分割ファイルin R
- 28. 分割列がR
- 29. グラフ理論：グラフを分割する
- 30. グラフ（グラフ）アルゴリズム
私はよく分かりませんが、これらの種類の質問の出発点として、CRAN [Task Views]（http://cran.r-project.org/web/views/）があります。 。 – joran
...またはhttp://www.rseek.orgでの検索 –