r语言如何计算点与点见的最短路径

Python015

r语言如何计算点与点见的最短路径,第1张

首先是每个点都需要一个遍历开关。A点作为进入点可以不打开这个开关，这样A点可以走两次。其次是这个过程最好是递归的，最好用一个字符串来记录路径；往下递归的时候用结果路径+“新节点名称”就可以。如果遍历开关已经打开则不搜索这个节点。结构上用链表比较直观，但光用路径记录也可以：A-B|A-C|C-B|C-A|把这个放数组里也可以。最后是所有节点都遍历的问题，这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。

data <- read.table("./FPKM.txt",sep = '\t',header = T)

p1 <-as.matrix(p_value) 

p2 <-as.vector(p1)#格式转换

 p2

p_adjust <- p.adjust(p2,method = "BH")