.. _td1acenoncesession8wikirootrst:

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


.. only:: html

    **Links:** :download:`notebook <td1a_cenonce_session8_wikiroot.ipynb>`, :downloadlink:`html <td1a_cenonce_session8_wikiroot2html.html>`, :download:`python <td1a_cenonce_session8_wikiroot.py>`, :downloadlink:`slides <td1a_cenonce_session8_wikiroot.slides.html>`, :githublink:`GitHub|_doc/notebooks/td1a_algo/td1a_cenonce_session8_wikiroot.ipynb|*`


Parcourir le graphe formé par les liens wikipédia… Le notebook explore
également le `web
scrapping <https://fr.wikipedia.org/wiki/Web_scraping>`__.

.. code:: ipython3

    from jyquickhelper import add_notebook_menu
    add_notebook_menu()






.. contents::
    :local:





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 <https://fr.wikipedia.org/wiki/Philosophie>`__. L’idée est
de le vérifier. On utilise le package
`BeautifulSoup <https://pypi.python.org/pypi/beautifulsoup4>`__ pour
lire les pages wikipedia.

Problème posé par `Félix Revert <https://github.com/FelixChop>`__.

Exercice 1 : lire une page web
------------------------------

Ecrire une fonction qui lit le contenu d’une page avec le module
`urllib.request <https://docs.python.org/3.4/library/urllib.request.html>`__.


Exercice 2 : extraire le premier lien
-------------------------------------

Il faut écrire une fonction qui récupère le premier lien d’une page
wikipedia avec
`BeautifulSoup <https://pypi.python.org/pypi/beautifulsoup4>`__.


Exercice 3 : chemin jusqu’à philosophie
---------------------------------------

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