pageRank简单实现(Java)
5星 · 超过95%的资源 需积分: 50 164 浏览量
2013-04-08
18:57:18
上传
评论 1
收藏 35KB DOC 举报 
pagerank 的简单实现（java）
2011-08-25 15:07:28|分类：默认分类|字号订阅
*本方法要做不同的题只要改变 int[][]的值就可以了。
*/
public class PageRank {
public static void main(String[] args) {
/*定义一个最大误差*/
double MAX = 0.000000000000001;
/*定义一个权值*/
double RIGHT = 0.5;
/*
页面连接图，形式如：
A B C
A 0 1 1
B 0 0 1
C 1 0 0
矩阵的意义为，从列看，如果列的某一个元素到行的某一元素有链出，则该元素值为
1，
否则为 0，自己是不会有连向自己的，所以对角线上的元素为 0.
上面的矩阵即是例子所给的页面的对应的 Graph.
*/
int[][] links = {
{0, 1, 1},
{0, 0, 1},
{1, 0, 0}
};
/*测试用数据
{
{0, 1, 1},
{0, 0, 1},
{1, 0, 0}
{0, 1, 1, 1},
{0, 0, 1, 0},
{1, 0, 0, 1},
{1, 1, 1, 1}
- 1
- 2
前往页