用有向圖法解決網(wǎng)頁(yè)爬行中循環(huán)鏈接問(wèn)題
2004-04-29 00:00:00赫楓齡左萬(wàn)利
吉林大學(xué)學(xué)報(bào)(理學(xué)版) 2004年3期
摘要：提出網(wǎng)頁(yè)構(gòu)成的有向回路問(wèn)題，描述了由網(wǎng)頁(yè)構(gòu)成有向圖的形式定義，并給出了用有 向圖法發(fā)現(xiàn)網(wǎng)頁(yè)構(gòu)成的有向回路算法．所給定的算法能使網(wǎng)頁(yè)爬行器避免掉入由已爬行過(guò)的 網(wǎng)頁(yè)構(gòu)成的有向回路陷阱． 關(guān)鍵詞：爬行器；網(wǎng)絡(luò)搜索引擎；超鏈接；有向圖 中圖分類(lèi)號(hào)：TP393．09
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1671—5489(2004)03-0402-03
