import time
import urllib

import bs4
import requests

def find_first_link(url):
    response = requests.get(url)
    html = response.content
    soup = bs4.BeautifulSoup(html, "html.parser")O

    # This div contains the article's body
    content_div = soup.find(id="mw-content-text")

    # Find all the direct childern of content_div that are paragraphs
    for element in content_div.find_all("p", recursive=False):
        # Find the first anchor tag that's a direct child of a paragraph.
        # It's important to only look at direct children, because other types
        # of link, e.g. footnotes and pronunciation, could come before the first
        # link to an article. Those other link types aren't direct children though,
        # they're in divs of various classes.
        if element.find("a", recursive=False):
            article_link = element.find("a", recursive=False).get('href')
            break

    # Build a full url from the relative article_link url
    first_link = urllib.parse.urljoin('https://en.wikipedia.org/', article_link)

    return first_link

if __name__ == "__main__":
    start_url = "https://en.wikipedia.org/wiki/Special:Random"
    target_url = "https://en.wikipedia.org/wiki/Philosophy"
    article_chain = [start_url]

    while article_chain[-1] != target_url and len(article_chain) < 25:
        first_link = find_first_link(article_chain[-1])

        print(first_link)

        if first_link in article_chain:
            print("Cycle detected, aborting search")
            break

        article_chain.append(first_link)

        time.sleep(2) # Slow things down so as to not hammer Wikipedia's servers