最小依赖图重新计算值算法-唐霜

大家好呀，好久没有写正式的文章了，有点生【关注微信公众号：wwwtangshuangnet】【版权所有】唐霜 www.tangshuang.net疏了。最近完成了一个库的PoC，在最近一未经授权，禁止复制转载。【原创内容，转载请注明出处】期的《Robust》里面也有介绍到，你有【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】听最近一期的《Robust》吗？这个库叫原创内容，盗版必究。原创内容，盗版必究。sfcjs，sfc即single fil【作者：唐霜】本文版权归作者所有，未经授权不得转载。e component的缩写，你写过vu【版权所有】唐霜 www.tangshuang.net未经授权，禁止复制转载。e的话，肯定知道vue的.vue后缀文件【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。的写法，对的，就是这个家伙。

著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。未经授权，禁止复制转载。

在这个库中，我基于依赖收集做响应式更新，【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。整个视图被提前建立一个树状结构，并且有一【访问 www.tangshuang.net 获取更多精彩内容】【本文首发于唐霜的博客】个依赖收集的列表，每次被依赖的响应式数据【版权所有】唐霜 www.tangshuang.net转载请注明出处：www.tangshuang.net发生变化，就去遍历每个节点，检查每个节点【转载请注明来源】转载请注明出处：www.tangshuang.net的依赖是否有这个变化的数据，如果有，就更本文作者：唐霜，转载请注明出处。【原创内容，转载请注明出处】新当前这个节点。sfcjs里面没有用vi【原创内容，转载请注明出处】【未经授权禁止转载】rtual dom，更新只针对当前节点，【本文首发于唐霜的博客】未经授权，禁止复制转载。所以效率肯定会比react vue都高。

【本文受版权保护】【作者：唐霜】原创内容，盗版必究。本文版权归作者所有，未经授权不得转载。

在这个机制里面，有一个场景是，一个响应式著作权归作者所有，禁止商业用途转载。【转载请注明来源】数据可能依赖了另外一个响应式数据，例如：

let a = 1
let b = a + 5

其中b依赖了a，也就是说，b在每次a发生【访问 www.tangshuang.net 获取更多精彩内容】本文版权归作者所有，未经授权不得转载。变化的时候，都应该更新。这也意味着，在视【访问 www.tangshuang.net 获取更多精彩内容】【版权所有，侵权必究】图中，依赖了b的节点，实际上也会被a的更【未经授权禁止转载】【访问 www.tangshuang.net 获取更多精彩内容】新所触发重新渲染。

这里就会有一个问题，假如这种依赖关系比较本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。复杂，那么，这个更新的机制应该怎么处理呢原创内容，盗版必究。未经授权，禁止复制转载。？例如，我们有如下这些变量：

let a = 1
let b = a + 5
let c = a + b + 3
let d = c + 9
let e = a * 4
let f = 10
let g = f + a + c + 2
let h = a + d + 6
let i = g + d

【本文首发于唐霜的博客】【原创内容，转载请注明出处】转载请注明出处：www.tangshuang.net【作者：唐霜】

【本文受版权保护】转载请注明出处：www.tangshuang.net原创内容，盗版必究。【原创内容，转载请注明出处】

基于这个图，我们可以看到所有这些变量之间【作者：唐霜】转载请注明出处：www.tangshuang.net的依赖关系，这个可以被称为“全依赖图”。【作者：唐霜】【版权所有，侵权必究】但是，在我们的代码中，虽然声明了这些变量【关注微信公众号：wwwtangshuangnet】【本文首发于唐霜的博客】，但是我们真正在视图中，可能并没有全部用转载请注明出处：www.tangshuang.net原创内容，盗版必究。到，我们可能只用到了bcdfg这几个，可【关注微信公众号：wwwtangshuangnet】未经授权，禁止复制转载。以发现，我们实际的依赖图比这个“全依赖图本文版权归作者所有，未经授权不得转载。【本文受版权保护】”要小，但是，虽然我们只依赖了bcdfg【原创不易，请尊重版权】本文版权归作者所有，未经授权不得转载。，但是实际上，a这个变量也被依赖了。所以【版权所有，侵权必究】著作权归作者所有，禁止商业用途转载。，最终的“最小依赖图”是这样：

【作者：唐霜】【未经授权禁止转载】【作者：唐霜】【未经授权禁止转载】

从这个图上，我们其实可以猜测出，真正能够原创内容，盗版必究。著作权归作者所有，禁止商业用途转载。发生变化的，只有af这两个变量，其他变量著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】都是中间过程变量。

转载请注明出处：www.tangshuang.net未经授权，禁止复制转载。【原创内容，转载请注明出处】本文作者：唐霜，转载请注明出处。转载请注明出处：www.tangshuang.net

现在，我们回到编程的思路中来，假设我们的著作权归作者所有，禁止商业用途转载。【关注微信公众号：wwwtangshuangnet】一个节点依赖了c和g，此时，我们要如何编【关注微信公众号：wwwtangshuangnet】【原创不易，请尊重版权】程，才能在代码层面让我们的这个节点在a发【访问 www.tangshuang.net 获取更多精彩内容】【作者：唐霜】生更新时更新节点内容呢？

我们来看看一些框架是怎么做的吧。【作者：唐霜】

先看看angularjs：【访问 www.tangshuang.net 获取更多精彩内容】

【原创内容，转载请注明出处】未经授权，禁止复制转载。【转载请注明来源】【原创不易，请尊重版权】原创内容，盗版必究。

$scope.$watch('a', () => {
  $scope.c = $scope.b + $scope.a + 3
})

$scope.$watch('b', () => {
  $scope.c = $scope.b + $scope.a + 3
})

$scope.$watch('a', () => {
  $scope.b = $scope.a + 5
})

// ... 省略其他依赖关系梳理

可以看到在angualrjs中我们没有办【本文受版权保护】著作权归作者所有，禁止商业用途转载。法直接表达依赖关系，只能通过$watch【访问 www.tangshuang.net 获取更多精彩内容】【转载请注明来源】来在某个值发生变化时，做一个计算，从而使【未经授权禁止转载】【本文受版权保护】另外一个值发生变化。angularjs基【转载请注明来源】【原创不易，请尊重版权】于脏检查机制去处理这些属性，关于脏检查机【转载请注明来源】本文作者：唐霜，转载请注明出处。制，我在之前的一篇文章【原创不易，请尊重版权】中有解释过，这里就不再赘述。总之，你会发【未经授权禁止转载】【关注微信公众号：wwwtangshuangnet】现，这里的所有watch函数，都要执行好【转载请注明来源】【版权所有，侵权必究】多次。

【访问 www.tangshuang.net 获取更多精彩内容】【本文受版权保护】【本文受版权保护】

export default {
  data() {
    return {
      a: 1,
      f: 10,
    }
  },
  computed: {
    b() {
      return this.a + 5
    },
    c() {
      return this.a + this.b + 3
    },
    d() {
      return this.c + 9
    },
    g() {
      return this.a + this.c + this.f + 2
    },
  },
}

哇塞，这样就可以完全表达出一个变量的依赖本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。逻辑，虽然单纯从表达式来看，我们并不知道【原创内容，转载请注明出处】【关注微信公众号：wwwtangshuangnet】dg依赖了a，但是基于vue的依赖收集，未经授权，禁止复制转载。【作者：唐霜】当this.a发生变化时，这些计算属性都本文版权归作者所有，未经授权不得转载。【本文首发于唐霜的博客】会重新进行计算。

看上去完美对么？但是，如果你深入了解过v未经授权，禁止复制转载。原创内容，盗版必究。ue的计算属性的实现原理，你可能会发现，著作权归作者所有，禁止商业用途转载。【本文首发于唐霜的博客】它的依赖计算本质上还是watcher（在【本文首发于唐霜的博客】原创内容，盗版必究。vue3中已经重构，不再使用这种方案），【版权所有】唐霜 www.tangshuang.net原创内容，盗版必究。通过对a的监听，来重新计算bcdg。但是【关注微信公众号：wwwtangshuangnet】【未经授权禁止转载】，你有没有发现，当a发生变化的时候，c要【版权所有】唐霜 www.tangshuang.net本文作者：唐霜，转载请注明出处。重新计算一次，而此时，b也会重新计算一次著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。，b的重新计算，又会导致c再重新计算一次【未经授权禁止转载】【本文受版权保护】，也就是说，a的变化，会让c计算两次。

【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】转载请注明出处：www.tangshuang.net

但是，这完全没有必要对吗？【原创内容，转载请注明出处】

我们现在重新去分析angular和vue著作权归作者所有，禁止商业用途转载。【原创不易，请尊重版权】里面的问题所在，或许也是整个设计上的无奈【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.net。就是我们无法在一开始就知道c依赖ab的原创内容，盗版必究。【转载请注明来源】同时，b也依赖a。也就是说，bc这两个都转载请注明出处：www.tangshuang.net转载请注明出处：www.tangshuang.net依赖a的计算属性是割裂的，所以，每次重新著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】计算值的时候，它们只能自己单独计算，而这未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】种割裂就导致c在a变时计算一次，b变时再【未经授权禁止转载】本文作者：唐霜，转载请注明出处。计算一次。

本文版权归作者所有，未经授权不得转载。【作者：唐霜】【转载请注明来源】

怎么办呢？【本文受版权保护】

本文版权归作者所有，未经授权不得转载。转载请注明出处：www.tangshuang.net【本文受版权保护】【原创不易，请尊重版权】

我们建立一种计算的优先级等级机制来完成重【原创内容，转载请注明出处】转载请注明出处：www.tangshuang.net新计算。也就是说，这次，我们不是所有的b【版权所有，侵权必究】著作权归作者所有，禁止商业用途转载。cdg平等的大家都来计算一次自己，而是有【作者：唐霜】转载请注明出处：www.tangshuang.net一个基于优先级的等级划分，通盘考虑，统筹【关注微信公众号：wwwtangshuangnet】原创内容，盗版必究。规划。

本文作者：唐霜，转载请注明出处。【未经授权禁止转载】本文版权归作者所有，未经授权不得转载。【本文受版权保护】著作权归作者所有，禁止商业用途转载。

在这种等级划分中，我们确定哪些变量先重新未经授权，禁止复制转载。【原创不易，请尊重版权】计算，哪些后重新计算，也就是分批计算。而转载请注明出处：www.tangshuang.net【原创不易，请尊重版权】这个分批次的算法，就是本文的重点。先按住【版权所有，侵权必究】【版权所有】唐霜 www.tangshuang.net不讲。通过这个分批之后，每个变量我只需要【原创内容，转载请注明出处】转载请注明出处：www.tangshuang.net计算一次。我们先用我们的眼睛来统筹规划一本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】下，上面的最小依赖图中，我们可以这样划分【本文受版权保护】【关注微信公众号：wwwtangshuangnet】批次：

未经授权，禁止复制转载。【原创内容，转载请注明出处】【关注微信公众号：wwwtangshuangnet】转载请注明出处：www.tangshuang.net本文作者：唐霜，转载请注明出处。

af|b|c|dg

第一批是af，第二批是b，第三批是c，第【原创不易，请尊重版权】转载请注明出处：www.tangshuang.net四批是dg。按照这个顺序分批计算，只需要【作者：唐霜】未经授权，禁止复制转载。计算一次，我就能让所有的值都更新到正确的著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。值。你可以自己去验证一下，是不是这样。

【本文受版权保护】【原创不易，请尊重版权】【作者：唐霜】原创内容，盗版必究。【原创内容，转载请注明出处】

这是怎么做到的呢？你可以这样思考，比如我【未经授权禁止转载】【版权所有】唐霜 www.tangshuang.net们拿c举例，如果a发生变化的时候，马上去【本文受版权保护】【关注微信公众号：wwwtangshuangnet】重新计算c，紧接着，b也会由于a变而发生【关注微信公众号：wwwtangshuangnet】本文版权归作者所有，未经授权不得转载。变化，c还需要再计算一次才能得到正确结果【未经授权禁止转载】【作者：唐霜】。既然如此，我们就可以在一开始的时候，不本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。计算c，而是在b变化的时候再计算c。

等一等！！著作权归作者所有，禁止商业用途转载。

【转载请注明来源】【未经授权禁止转载】本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】【本文受版权保护】

这里的表述是错误的，在分批的这种思想下，【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。根本不是“b变化”引起的“再计算c”这个【本文首发于唐霜的博客】著作权归作者所有，禁止商业用途转载。过程，而是无论b有没有变化，都会再计算c转载请注明出处：www.tangshuang.net【原创不易，请尊重版权】，分批计算的核心就在于，每一个变量都需要【访问 www.tangshuang.net 获取更多精彩内容】【本文首发于唐霜的博客】重新计算。比如再计算c的时候，我根本不需【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net要考虑说是a变了还是b变了，我只要确保在【原创不易，请尊重版权】原创内容，盗版必究。b后面再计算c，那么c的值就一定是正确的【原创不易，请尊重版权】【作者：唐霜】。

本文作者：唐霜，转载请注明出处。未经授权，禁止复制转载。【本文受版权保护】

显然，这里还是不够好，因为，假如ab都没本文版权归作者所有，未经授权不得转载。【关注微信公众号：wwwtangshuangnet】有变，为啥要重新计算一次c？所以，我们的著作权归作者所有，禁止商业用途转载。【转载请注明来源】算法里面还需要包含这部分优化。那么，怎么转载请注明出处：www.tangshuang.net【本文受版权保护】优化呢？

本文版权归作者所有，未经授权不得转载。未经授权，禁止复制转载。转载请注明出处：www.tangshuang.net【原创内容，转载请注明出处】原创内容，盗版必究。

不要忘记了，在前面的依赖收集中，我们的c本文作者：唐霜，转载请注明出处。本文版权归作者所有，未经授权不得转载。收集到了自己依赖ab，d是最惨的只收集到【访问 www.tangshuang.net 获取更多精彩内容】【关注微信公众号：wwwtangshuangnet】自己依赖c，但这都不要紧。因为我们是分批【本文首发于唐霜的博客】原创内容，盗版必究。计算的，比如说，我们现在f这个变量变了，【访问 www.tangshuang.net 获取更多精彩内容】【原创不易，请尊重版权】a没有变，从前面的依赖图我们知道，实际上【本文首发于唐霜的博客】转载请注明出处：www.tangshuang.net只需要g重新计算就可以了，但是我们程序不未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】知道啊，我们得用算法去告诉程序。怎么办呢【作者：唐霜】【访问 www.tangshuang.net 获取更多精彩内容】？

在开始分批计算时，我创建一个临时列表，用【转载请注明来源】未经授权，禁止复制转载。来保存哪些变量发生变化了，比如上面这个例【转载请注明来源】转载请注明出处：www.tangshuang.net子，在第一批（也就是发生变化的变量这一批未经授权，禁止复制转载。本文版权归作者所有，未经授权不得转载。），我记录了f，没有记录a。进入下一批计【转载请注明来源】【版权所有，侵权必究】算时，b依赖了a但是在这个临时列表里面没【版权所有】唐霜 www.tangshuang.net【版权所有】唐霜 www.tangshuang.net有a，所以我b不重新计算，再下一批，c依【转载请注明来源】【本文受版权保护】赖ab，但是这两个家伙都不在列表里，所以【访问 www.tangshuang.net 获取更多精彩内容】【作者：唐霜】c也不重新计算，接下来d也是一样，c不在【访问 www.tangshuang.net 获取更多精彩内容】【原创内容，转载请注明出处】列表里，d也不重新计算，g依赖了acf，本文作者：唐霜，转载请注明出处。著作权归作者所有，禁止商业用途转载。其中f在列表里，所以g要重新计算。怎么样本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】，虽然我们仍然是分批来的，但是，最终整个【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net过程我们只重新计算了g。

基于这个算法，我们实际上不需要去提炼最小著作权归作者所有，禁止商业用途转载。【作者：唐霜】依赖图，而可以直接用全图，因为即使我上全【版权所有】唐霜 www.tangshuang.net【版权所有，侵权必究】图，但是最后的计算量也只局限于需要重新计【未经授权禁止转载】【本文受版权保护】算的哪些变量而已。这样，我们就省去了从全【原创内容，转载请注明出处】本文作者：唐霜，转载请注明出处。图找出最小依赖图的这个过程，省了一些性能【转载请注明来源】本文版权归作者所有，未经授权不得转载。。

好了，接下来是揭秘怎么实现分批的算法。【本文受版权保护】

著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。本文作者：唐霜，转载请注明出处。

我们还是用图来说话吧。未经授权，禁止复制转载。

首先，我们将最小依赖图进行拆解，变成这样本文版权归作者所有，未经授权不得转载。【原创不易，请尊重版权】：

【访问 www.tangshuang.net 获取更多精彩内容】【原创内容，转载请注明出处】【未经授权禁止转载】本文作者：唐霜，转载请注明出处。

【关注微信公众号：wwwtangshuangnet】【转载请注明来源】未经授权，禁止复制转载。

把依赖图中的每一条依赖线平铺出来。一共7【原创不易，请尊重版权】著作权归作者所有，禁止商业用途转载。条线对吧。其中左边是被依赖的变量，右边是【转载请注明来源】本文作者：唐霜，转载请注明出处。依赖了别的变量的变量。现在，我们就是要算【转载请注明来源】本文作者：唐霜，转载请注明出处。出批次对吧。好，如下：

【原创内容，转载请注明出处】【未经授权禁止转载】未经授权，禁止复制转载。【关注微信公众号：wwwtangshuangnet】

找出只存在于左边而不存在于右边的变量，作【转载请注明来源】【本文受版权保护】为一批，放入分批列表的第一组中

著作权归作者所有，禁止商业用途转载。

【原创内容，转载请注明出处】

【未经授权禁止转载】

【原创内容，转载请注明出处】

【未经授权禁止转载】

将刚才使用过的依赖线划掉未经授权，禁止复制转载。

【未经授权禁止转载】

转载请注明出处：www.tangshuang.net

【访问 www.tangshuang.net 获取更多精彩内容】

著作权归作者所有，禁止商业用途转载。

按照上面这个步骤，我们找到了只存在于左边未经授权，禁止复制转载。未经授权，禁止复制转载。的a和f，有了第一批af然后把这些使用过的依赖线划掉：【原创内容，转载请注明出处】

【作者：唐霜】未经授权，禁止复制转载。【本文首发于唐霜的博客】

【未经授权禁止转载】【未经授权禁止转载】【作者：唐霜】

接下来，就只剩下了3条线。然后我们继续按原创内容，盗版必究。转载请注明出处：www.tangshuang.net照上面的步骤，重新来过：

找出只存在于左边而不存在于右边的变量，作著作权归作者所有，禁止商业用途转载。原创内容，盗版必究。为一批，放入分批列表的第一组中

【本文首发于唐霜的博客】

本文作者：唐霜，转载请注明出处。

【关注微信公众号：wwwtangshuangnet】

未经授权，禁止复制转载。

将刚才使用过的依赖线划掉本文作者：唐霜，转载请注明出处。

【原创内容，转载请注明出处】

【本文首发于唐霜的博客】

【未经授权禁止转载】本文作者：唐霜，转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】

著作权归作者所有，禁止商业用途转载。未经授权，禁止复制转载。【转载请注明来源】【原创内容，转载请注明出处】著作权归作者所有，禁止商业用途转载。

找出只存在于左边而不存在于右边的变量，作【未经授权禁止转载】未经授权，禁止复制转载。为一批，放入分批列表的第一组中

【访问 www.tangshuang.net 获取更多精彩内容】

【本文首发于唐霜的博客】

原创内容，盗版必究。

将刚才使用过的依赖线划掉转载请注明出处：www.tangshuang.net

【本文首发于唐霜的博客】

【本文受版权保护】

【访问 www.tangshuang.net 获取更多精彩内容】

此时，我们的所有线都被划掉了，但是我们的【本文首发于唐霜的博客】未经授权，禁止复制转载。分批队列里面不对劲呀，还有一些变量不在这【作者：唐霜】本文作者：唐霜，转载请注明出处。里面。没有关系，我们把所有变量做一次fi【转载请注明来源】【关注微信公众号：wwwtangshuangnet】lter，把哪些还不在队列里面的全部找出转载请注明出处：www.tangshuang.net【作者：唐霜】来，作为最后一批加入到队列最后面，得到 af|b|c|dg。为什么可以这样呢？因为那些最后还不在队【关注微信公众号：wwwtangshuangnet】【未经授权禁止转载】列里面的变量是依赖上一次被划掉的依赖的，【原创内容，转载请注明出处】【访问 www.tangshuang.net 获取更多精彩内容】而被划掉之后就代表没有依赖了，所以，这些未经授权，禁止复制转载。著作权归作者所有，禁止商业用途转载。剩下的家伙一定是最后一批去算的，而且都是【版权所有】唐霜 www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】在这一个批次。

【未经授权禁止转载】原创内容，盗版必究。【本文受版权保护】本文作者：唐霜，转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】

本文作者：唐霜，转载请注明出处。【版权所有】唐霜 www.tangshuang.net转载请注明出处：www.tangshuang.net【原创不易，请尊重版权】【作者：唐霜】【原创不易，请尊重版权】【未经授权禁止转载】著作权归作者所有，禁止商业用途转载。【原创不易，请尊重版权】【转载请注明来源】转载请注明出处：www.tangshuang.net【访问 www.tangshuang.net 获取更多精彩内容】转载请注明出处：www.tangshuang.net【关注微信公众号：wwwtangshuangnet】【访问 www.tangshuang.net 获取更多精彩内容】著作权归作者所有，禁止商业用途转载。转载请注明出处：www.tangshuang.net【关注微信公众号：wwwtangshuangnet】转载请注明出处：www.tangshuang.net【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】【版权所有】唐霜 www.tangshuang.net本文版权归作者所有，未经授权不得转载。【本文首发于唐霜的博客】本文版权归作者所有，未经授权不得转载。著作权归作者所有，禁止商业用途转载。本文版权归作者所有，未经授权不得转载。【版权所有】唐霜 www.tangshuang.net本文作者：唐霜，转载请注明出处。著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】【未经授权禁止转载】原创内容，盗版必究。【本文受版权保护】著作权归作者所有，禁止商业用途转载。【访问 www.tangshuang.net 获取更多精彩内容】本文作者：唐霜，转载请注明出处。【访问 www.tangshuang.net 获取更多精彩内容】本文作者：唐霜，转载请注明出处。【原创内容，转载请注明出处】本文作者：唐霜，转载请注明出处。【转载请注明来源】【原创不易，请尊重版权】【本文受版权保护】转载请注明出处：www.tangshuang.net著作权归作者所有，禁止商业用途转载。【本文首发于唐霜的博客】本文作者：唐霜，转载请注明出处。【本文首发于唐霜的博客】著作权归作者所有，禁止商业用途转载。【原创内容，转载请注明出处】原创内容，盗版必究。【原创不易，请尊重版权】本文版权归作者所有，未经授权不得转载。【本文受版权保护】转载请注明出处：www.tangshuang.net著作权归作者所有，禁止商业用途转载。【版权所有】唐霜 www.tangshuang.net

2021-09-12 4505

唐霜

最小依赖图重新计算值算法

为价值买单，打赏一杯咖啡

声明

关于

生态