我知道 R 是统计 pkg,但可能有库可以处理图形并找到最短路径 btw 2 个节点。
PS 其实我已经找到 igraph 和 e1071,哪个更好?
谢谢
最佳答案
当然,还有一个 Task View收集了大量与图形相关的包。 (链接到的页面是一个 CRAN 门户,它使用 iframe,所以我不能直接链接到图形任务 View 。所以从链接到这里的页面,单击 LHS 列顶部附近的任务 View ,然后单击任务 View gR ,靠近列表底部。
在那里的包裹中,igraph例如,具有您在 Q 中提到的图论函数。
igraph 与 e1071——嗯,igraph 是用 C 编码的;它非常快。我还没有将它与 e1071 进行比较。
我所知道的是,这两个包在范围上有很大不同:e1071 是大学类(class)的函数集合(至少最初是)(我相信不寻常的名称“e1071”指的是类(class)标识符),而。 e1071 确实包含图论函数,但包的大部分函数都是针对机器学习的。
另一方面,iGraph 是一个专用的图论包。 iGraph 具有更多专用函数,以及许多常见图形类型的构造函数。
关于r - 是否有用于图形的 R 包(最短路径等)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2771178/