资源简介

清华大学搜索引擎pagerank作业,纯C++实现,代码简洁明了,具有很大的参考价值

资源截图

代码片段和文件信息

#include 
#include 
#include “float.h“
#include 
#include 
#include 
#include 
#include 
#include 
#include 

#define alpha 0.10
#define TN 25

using namespace std;


int N;
int num =0;

struct Node
{
int number;
int inDegree;
int outDegree;
double pagerank;
};

struct Edge
{
int start;
vector ends;
};

vector nodes;
vector name;
vector Edges;
vector I;
vector vaildNodes;
double S = 0;

void readfile()
{
FILE* file;
if(!(file = fopen(“wiki.graph““r“)))//设定为只读 
return;
char buffer[100000] = {0};
while(fgets(buffer100000file))
{
char* p = strtok(buffer  “:“);
int id = atoi(p);    
nodes[id].n

评论

共有 条评论