387
个编辑
更改
跳到导航
跳到搜索
第92行：
第92行： − + +
→基于邻接矩阵判断有向图有没有环
===基于邻接矩阵判断有向图有没有环===
===基于邻接矩阵判断有向图有没有环===
对于有向图<math>G=（V，E）</math>，构造<math>d=\mid V \mid</math>阶方阵
对于有向图<math>G=（V，E）</math>，构造<math>d=\mid V \mid</math>阶方阵<math>A=（a_ij）_{m*m}</math>，其中
：<math>a_ij=\mid e_k \mid，e_k=(v_i,v_j)\in E</math>
===拓扑排序和识别===
===拓扑排序和识别===