? ? ? 在本篇文章中，我將創(chuàng)建一個項目來實現(xiàn)維基百科六度分隔理論的查找方法。也就說，我們要實現(xiàn)從埃里克，艾德爾的詞條頁面（http://en.wikipedia.org/wiki/Eric_Idle）開始，經(jīng)過最少的鏈接點擊次數(shù)找到凱文.貝肯的詞條頁面(http://en.wikipedia.org/wiki/)。簡單的來說，就是實現(xiàn)把兩個不相干的主題，用總數(shù)不超過六條的主題鏈接起來。（包括原來的兩個）。一句話總結(jié)就是萬物皆有聯(lián)系。

實現(xiàn)代碼:

#!/usr/bin/python # -*- coding: UTF-8 -*- #-*- 作者：jblock -*- #以下是正則式編寫材料： #他們都在id是bodyConent的div標(biāo)簽里 #url鏈接下不含冒號 #url鏈接都是以/wiki/開頭 from urllib.request import urlopen from bs4 import BeautifulSoup import datetime import random import re random.seed(datetime.datetime.now()) def getlink(articleurl):html = urlopen("http://en.wikipedia.org"+articleurl)cck = BeautifulSoup(html,"html.parser")return cck.find("div",{"id":"bodyContent"}).findAll("a",href=re.compile("^(/wiki/)((?!:).)*$")) links=getlink("/wiki/kevin_Bacon") while len(links) > 0 :newArticle = links[random.randint(0,len(links)-1)].attrs["href"]print(newArticle)links = getlink(newArticle)這里實現(xiàn)的只是簡單地構(gòu)建一個從一個頁面到另一個頁面的爬蟲，要解決“維基百科六度分隔理論”問題還有點工作
要做，我們還應(yīng)該儲存url鏈接數(shù)據(jù)并分析數(shù)據(jù)。這里只是做一個簡單的嘗試。

總結(jié)

以上是生活随笔為你收集整理的python 实现维基百科六度分隔原理的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。