r - 是否有任何 R 图形包（最短路径等）？

Question

我知道 R 是统计 pkg，但可能有库可以处理图形并找到 2 个节点的最短路径。

PS 实际上，我找到了 igraph 和 e1071，哪个更好？谢谢

Answer 1

当然，有一个任务视图收集了相当数量的与图形相关的包。（链接到的页面是 CRAN 门户，它使用 iframe，所以我不能直接链接到 Graph Task View。所以从链接到这里的页面，单击LHS 列顶部附近的Task Views，然后单击任务视图gR，靠近列表底部。

例如，在其中的包中，igraph具有您在 Q 中提到的图论功能。

igraph 与 e1071——好吧，igraph 是用 C 编码的；它非常快。不过，我还没有将它与 e1071 进行比较。

我所知道的是，这两个包的范围有很大不同：e1071 是大学课程的函数集合（至少最初是这样）（我相信不寻常的名称“e1071”指的是课程标识符），而。e1071 确实包含一个图论函数，但该包的大部分函数都是针对机器学习的。

另一方面，iGraph 是一个专用的图论包。iGraph 具有更多专用功能，以及许多常见图形类型的构造函数。