Chapitre 2. Théorie des graphes
L'alarme de retentit. Tu saisis ton téléphone. Lorsque tu éteins le signal sonore, tu vois deux notifications. Quinze personnes ont aimé un tweet que tu as écrit hier soir. Sympa. Trois personnes l'ont retweeté. Doublement bien. Ta notoriété momentanée sur Twitter t'a été apportée par un graphique (comme le montre la figure 2-1).
Figure 2-1. Diagramme des likes et retweets sur Twitter
Tu montes les escaliers en courant pour attraper le "L" à Irving Park. Tu sautes à l'intérieur juste avant que les portes ne se ferment. C'est parfait. Le train tremble d'un côté à l'autre pendant que tu avances, reliant chaque arrêt.
Les portes s'ouvrent et se ferment à chaque station. D'abord, Addison. Ensuite, Paulina, Southport et Belmont. À Belmont, tu traverses le quai pour prendre la Red Line. Sur la Red Line, tu fais deux arrêts supplémentaires : Fullerton et North/Clybourn. Ce graphique t'a amené au travail, comme le montre la figure 2-2.
Figure 2-2. Carte en "L" de Chicago
Tu montes l'escalator jusqu'au niveau de la rue quand ton téléphone sonne : c'est ta sœur. Elle dit qu'elle veut acheter des billets de train pour aller à ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access