1A.algo - Parcours dans un graphe (wikipédia)

Links: notebook, html, PDF, python, slides, GitHub

Parcourir le graphe formé par les liens wikipédia… Le notebook explore également le web scrapping.

from jyquickhelper import add_notebook_menu
add_notebook_menu()

Ce notebook n’est pas très détaillé mais propose de réfléchir à la question suivante : on a observé qu’à force de cliquer sur le premier lien présent dans le résumé d’une page wikipédia, on finissait par tomber sur la page philosophie. L’idée est de le vérifier. On utilise le package BeautifulSoup pour lire les pages wikipedia.

Problème posé par Félix Revert.

Exercice 1 : lire une page web

Ecrire une fonction qui lit le contenu d’une page avec le module urllib.request.

Exercice 2 : extraire le premier lien

Il faut écrire une fonction qui récupère le premier lien d’une page wikipedia avec BeautifulSoup.

Exercice 3 : chemin jusqu’à philosophie

Il reste à compléter le programme pour répondre au problème posé en introduction.