r - 是否有用于图形的 R 包(最短路径等)?

标签 r graph graph-theory shortest-path

我知道 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/

相关文章:

graph - 如何在 JanusGraph 中解耦多个图实例

android - 图形在 X 轴和 Y 轴外可见

algorithm - 正确性证明 : Algorithm for diameter of a tree in graph theory

math - 如果添加新边,图的强连通分量的数量如何变化

python - 如何合并具有交集的集合(连通分量算法)?

r - 如何在数据框中按名称删除列

python - 根据相同 df 的另一个变量重写变量值

r - 在 Stargazer 的省略参数中包含两个变量的正确方法?

arrays - R 中是否有适用于向量、矩阵和数组的维数函数

c++ - 具有恒定时间复杂度的无向图边的数据结构