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

2021SC@SDUSC
2021SC@SDUSC
在上篇博文中，我们分析了类UndirectWeightedGraph中定义的最重要的用以计算权值的rank方法，至此，无向有权图的实现部分主要代码已经分析完毕，那么我们接下来继续分析textrank方法。

首先回顾一下textrank方法之前实现词的共现部分的代码，里面就涉及到了无向有权图和权值，即其实对第二步只有简短的一小部分，大部分都涉及到了第三部分——即无向有权图。

for i, wp in enumerate(words):  #遍历cut之后的分词结果(i,wp)，对其进行处理
            if self.pairfilter(wp):  #判断词wp是否符合代提取关键词的条件
                #span是滑动窗口，在这里取的j是i词的下文，这里实现词的共现，即词之间的连接关系
                for j in xrange(i + 1, i + self.span): 
                    if j