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

實現代碼:

#!/usr/bin/python # -*- coding: UTF-8 -*- #-*- 作者：jblock -*- #以下是正則式編寫材料： #他們都在id是bodyConent的div標簽里 #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)這里實現的只是簡單地構建一個從一個頁面到另一個頁面的爬蟲，要解決“維基百科六度分隔理論”問題還有點工作
要做，我們還應該儲存url鏈接數據并分析數據。這里只是做一個簡單的嘗試。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。