用有向图法解决网页爬行中循环链接问题

被引：7

作者：

赫枫龄

左万利

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学计算机科学与技术学院长春

[3] 长春

来源：

吉林大学学报(理学版) | 2004年 / 03期

关键词：

爬行器; 网络搜索引擎; 超链接; 有向图;

D O I：

10.13413/j.cnki.jdxblxb.2004.03.021

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

提出网页构成的有向回路问题,描述了由网页构成有向图的形式定义,并给出了用有向图法发现网页构成的有向回路算法.所给定的算法能使网页爬行器避免掉入由已爬行过的网页构成的有向回路陷阱.

引用

收藏

页码：402 / 404

页数：3

相关论文

共 2 条

[1] 新一代网络搜索引擎系统CHINAVIVI的实现 [J].

赫枫龄 ;

陶文学 ;

李凯 ;

周力 ;

左万利 .

吉林大学学报(理学版), 2003, (02) :192-195

[2]

离散数学[M]. 清华大学出版社 , 屈婉玲, 2005