龙空技术网

R语言学习笔记(1)——从邻接矩阵到可达矩阵

陈卓1001 24

前言:

眼前咱们对“邻接矩阵n次方算法”可能比较着重,朋友们都需要剖析一些“邻接矩阵n次方算法”的相关知识。那么小编也在网摘上收集了一些对于“邻接矩阵n次方算法””的相关资讯,希望我们能喜欢,各位老铁们快快来了解一下吧!

一、读入数据,生成邻接矩阵

a<-read.table("./第二份数据.txt",sep="\t")A<-as.matrix(a)I<-diag(nrow(a))#计算A+IM1 = A+I

二、根据M1的n次方等于其n-1次方,得到可达矩阵

t=0  #记录迭代次数repeat{     new <- M1 %*% M1;         for (i in 1:nrow(new)){         for (j in 1:nrow(new)){                    if (new[i,j]>=1) {new[i,j]=1}                                         }}    t=t+1  if( identical(new , M1) ) break  else M1 <- new }

三、一定注意事项

首先矩阵之间的乘法采用的是 %*%

其次,在R语言中控制语句都需要()和{}两个符号,这样便于理解控制语句。

如 if(condition){ exper } 再如 for(i in 1:N){循环体 }

四、repeat和while 被称为循环,似乎不对,应该被称为重复

五、

标签: #邻接矩阵n次方算法