13.3 Bouwsteen 1 — het web als graph

Hier bouw je op verder

Leerdoel: je slaat het web op als een graph en schrijft de helper die straks de kern van de formule is: wie linkt naar deze pagina?

Het web in Python

Een dict waarbij elke pagina wijst naar de set pagina's waar hij naar linkt:

WEB = {
    "A": {"B", "C"},
    "B": {"C"},
    "C": {"A"},
    "D": {"C"},
}

WEB["A"] is {"B", "C"} — de uitgaande links van A.

Voor de formule moet je straks weten welke pagina's naar p linken (en hoeveel links die elk uitdelen). Schrijf de helper wie_linkt_naar.

Python

Code-omgeving wordt voorbereid…

Antwoord

def wie_linkt_naar(web, p):
    resultaat = set()
    for i in web:
        if p in web[i]:
            resultaat.add(i)
    return resultaat

Voor elke pagina i kijk je of p in zijn linkset zit. D zit bij niemand, dus wie_linkt_naar(WEB, "D") is leeg.