当前位置: 首页 > 数学 >有关图论的一点知识 求助

有关图论的一点知识 求助

作者 北洋灯火
来源: 小木虫 200 4 举报帖子
+关注

这里是把一个有向无环图重新标号使之临接矩阵是下三角的 这里的第二步不知道我理解的对不对?不知道怎么理解 按照我的理解没法得到结论啊 谢谢谢谢

 返回小木虫查看更多

今日热帖
  • 精华评论
  • 北洋灯火

    难道这里acycle是无圈??还是无环?

  • 北洋灯火

    有人能给举个例子说一下嘛  谢谢谢谢

  • junefi

    没有形成环, 也就是到最后必然会有 n_k = 0, 否则停不下来.

    第二步是说, 找到那些以上一步节点为 income 的那些节点, 这样一来, 这些节点就不会有信息回流到上一层节点. 那么在 adjacent 矩阵中, 就体现为上三角/下三角,

  • 北洋灯火

    好的 谢谢你 最近比较忙来得及回复

猜你喜欢
下载小木虫APP
与700万科研达人随时交流
  • 二维码
  • IOS
  • 安卓