igraph 包在图与网络分析中的应用
igraph 包是一个非常强大的包,它可以快速轻松地创建、绘制和分析无向图及有向图(图的顶点和边允许百万以上),并解决了经典图论问题,如最小生成树、最大网络流量、...igraph包中,graph.maxflow() 函数可以解决最大流问题,用法为:
graph.maxflow(graph, source, target, capacity=NULL)
其中,graph...为要处理的图,为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