igraph 包在图与网络分析中的应用
igraph 包是一个非常强大的包,它可以快速轻松地创建、绘制和分析无向图及有向图(图的顶点和边允许百万以上),并解决了经典图论问题,如最小生成树、最大网络流量、...为要处理的图,为igraph 格式,其创立方式非常简单,参见帮助文档。...解:这三个问题是图论中的典型问题。首先,应该在R中构造该图,然后分别调用相关命令即可。...R代码及运行结果如下:
1 > library(igraph) #载入包
2 > e = matrix(nc = 3, byrow = TRUE, c(0,1,5, 0,2,4, 0,3,3, 1,5,3...如顶点0 到顶点7 的最短路为10(矩阵中第1 行第8 列对应的元素)。需要说明的是,第6,11 行结果表示这是R软件打开的第35,36 个tk 图形设备,与本题的具体内容无关。