我知道R是统计pkg,但可能有库用于处理图形并找到最短路径btw 2节点.
PS实际上,我发现了igraph和e1071,哪一个更好?谢谢
当然,有一个任务视图收集了大量与图形相关的包.(链接到的页面是CRAN门户,它使用iframe,因此我无法直接链接到图形任务视图.因此,从链接到此处的页面,单击LHS列顶部附近的任务视图,然后单击任务视图gR,靠近列表的底部.
例如,在那些包中,igraph具有图形理论功能,例如你在Q中提到过的.
igraph与e1071 - 嗯,igraph用C编码; 它非常快.我没有将它与e1071进行比较.
我所知道的是,这两个包的范围有很大差异:e1071是大学课程的功能集合(至少最初是)(我相信不寻常的名称'e1071'指的是课程标识符),而.e1071确实包含图形理论函数,但是Package的大部分功能都是针对机器学习的.
另一方面,iGraph是专用图形理论包.iGraph有许多专用函数,以及许多常见图形类型的构造函数.