更改

添加2字节 、 2021年6月15日 (二) 21:56
第92行: 第92行:     
===基于邻接矩阵判断有向图有没有环===
 
===基于邻接矩阵判断有向图有没有环===
对于有向图<math>G=(V,E)</math>,构造<math>d=\mid V \mid</math>阶方阵<math>A=(a_ij)_{m*m}</math>,其中
+
对于有向图<math>G=(V,E)</math>,构造<math>d=\mid V \mid</math>阶方阵<math>A=(a_{ij})_{d*d}</math>,其中
 
:<math>a_{ij}=\mid e_k \mid,e_k=(v_i,v_j)\in E</math>
 
:<math>a_{ij}=\mid e_k \mid,e_k=(v_i,v_j)\in E</math>
  
387

个编辑