dijkstra最短路径算法的R语言实现

时间：2017-01-31 13:22:54
【文件属性】：

文件名称：dijkstra最短路径算法的R语言实现

文件大小：4KB

文件格式：R

更新时间：2017-01-31 13:22:54

dijkstra, 最短路径，R

dijkstra算法的R语言实现。输入为邻接矩阵和权重矩阵。如果没有权重，则认为权重矩阵为邻接矩阵。输出为从源节点到网络其他节点的最短距离和最短路径。如果有多条最短路，可以选择同时输出多条路。

立即下载

网友评论

  • 我下载了，可以运行，只需要输入权矩阵/邻接矩阵，再加要研究的节点的数字1或2（必须是数字）。建议可以用这个当做例子： library(igraph) g <- sample_gnp(10, 2/10) plot(g) adj <- get.adjacency(g,sparse=FALSE) dijkstra_i_path(adj,2) 但是，如果节点是字母/基因名字，则可以用gene所在的位置来填充要研究的节点位置的1或者2，等。可以用这个算例： as_adjacency_matrix(g) V(g)$name <- letters[1:vcount(g)] plot(g) adj <- get.adjacency(g,sparse=FALSE) select <- "b" gene <- as.matrix(colnames(adj)) lab <- which(gene == select) dijkstra_i_path(adj,lab)
  • 可以运行，但结果好像有问题
  • 这段代码是有问题的，根本无法运行诶

相关文章