jieba库中基于 TextRank 算法的关键词抽取——源代码分析（六）

2021SC@SDUSC
2021SC@SDUSC
rank函数代码讲解——更新权值部分
上篇博客中开始介绍类UndirectWeightedGraph，首先分析了init初始化函数和过滤函数以及rank函数的一部分，接下来分析rank函数剩余部分。
这是类中rank函数的代码，上次分析到，第一个for循环中，初始化各个节点的权重值，并定义相应的词典和节点出度之和的词典。

def rank(self):
        ws = defaultdict(float)
        outSum = defaultdict(float)

        wsdef = 1.0 / (len(self.graph) or 1.0)
        for n, out in self.graph.items():
            ws[n] = wsdef
            outSum[n] = sum((e[2] for e in out), 0.0)

        # this line for build stable iteration
        sorted_keys =