打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月15日 (二) 21:56的版本
添加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
个编辑