数据挖掘实验--求解PageRank问题

根据网络结构所给出的无向图或者有向图，可以构建它所对应的邻接矩阵Q。
另外，对第i个PageRank值是其他网页PageRank值的线性组合，各个组合系数是对应网页的链出个数的倒数。
据此，可以建立方程r=Qr，其中向量r就是各个网页的PageRank值所构成的向量，因此求给网页排序的问题就转化成了求向量r的问题，也就是求该方程组的特征值问题。下面分别用Jacbi迭代的方法和乘幂法求解：

Jacbi迭代法

实验结果和源程序展示如下：

从实验结果输出的条形图中，可以直到较高的那一条对应的PageRank值较高。

乘幂法