【文件属性】:
文件名称:PageRank-Currently-Building-
文件大小:9.89MB
文件格式:ZIP
更新时间:2021-03-29 20:56:53
C
PaeRank-当前正在构建-
稀疏矩阵的高效线性复杂度读取
基于xG = alpha * x * P + [(1-alpha)(1 / N)+ alpha *(1 / N)(x * f ^ t)] e的Google网页排名计算
alpha =初始标量,N =顶点数,f ^ t =悬空节点指定向量,e = 1列向量
汇编
使用Makefile类型
制作
./pagerank [“文件名”] [“收敛的精度”] [alpha]
一个例子可以用
奔跑
图形
一个文件夹,其中包含网页图形示例的文本文件,这些文本文件已使用pagerank进行了格式设置和计算
src
C源文件
读c
read_txt
读取超文本图并将其转换为有效的数据结构(线性复杂度)
check_url
读取“文件名”并检查名称的正确格式;如果正确,则返回0;否则,返回1。
相比
收敛功能,达到绝对值精度时精度停止
【文件预览】:
PageRank-Currently-Building--master
----Makefile(196B)
----src()
--------product.c(2KB)
--------pagerank.c(2KB)
--------read.c(2KB)
--------test4.c(6KB)
--------.DS_Store(6KB)
--------web4.txt(116B)
--------test5.c(7KB)
--------web1.txt(112B)
----head()
--------pagerank.h(330B)
--------product.h(780B)
--------read.h(366B)
----README.md(955B)
----graph()
--------petit.txt(6KB)
--------Stanford.txt(37.03MB)
--------large.txt(890KB)
--------.DS_Store(6KB)
--------web4.txt(116B)
--------moyen.txt(133KB)
--------wb-cs-stanford.txt(623KB)
--------web1.txt(112B)