打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月15日 (二) 21:55的版本
添加2字节
、
2021年6月15日 (二) 21:55
→基于邻接矩阵判断有向图有没有环
第93行:
第93行:
===基于邻接矩阵判断有向图有没有环===
===基于邻接矩阵判断有向图有没有环===
对于有向图<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)_{m*m}</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
个编辑