To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Množica oseb na razdalji r so vse osebe, s katerimi obogatimo množico dosegljive v koraku r, če obogatitev začetne prazne množice štejemo kot korak 0.

# Vrne množico indeksov vseh oseb, ki so od osebe z indeksom 'oseba' po
# poznanstvih oddaljene za podano razdaljo. Tabela 'poznanstva' vsebuje
# množice indeksov znancev posameznih oseb.

def OsebeNaRazdalji(poznanstva, oseba, razdalja):

  # Postopamo zelo podobno kot pri funkciji 'Dosegljive'. Zanima nas
  # obogatitev množice 'dosegljive' v koraku 'razdalja'.

  dosegljive = set()
  obogatitev = {oseba}
  dosegljive.update(obogatitev)

  # Po prvem koraku spodnje zanke bo množica 'obogatitev' vsebovala znance
  # podane osebe, po drugem znance znancev podane osebe (a brez neposrednih
  # znancev) itd.
  for r in range(razdalja):

    # Izračunamo obogatitev v tem koraku (množica znancev oseb, s katerimi
    # smo množico 'dosegljive' obogatili v prejšnjem koraku, vendar brez
    # oseb, ki so v množici 'dosegljive' že prisotne).
    nove = set()
    for ob in obogatitev:
      nove.update(poznanstva[ob])
    obogatitev = nove.difference(dosegljive)

    # Obogatimo množico 'dosegljive'.
    dosegljive.update(obogatitev)

  # Množica 'obogatitev' sedaj vsebuje iskane osebe.
  return obogatitev

prijateljstva = [{1}, {0, 5, 7}, {4, 5}, {6}, {2}, {1, 2, 7}, {3}, {1, 5}]
for i in range(10):
  izpis = 'Osebe na razdalji ' + i
  osebe = OsebeNaRazdalji(poznanstva, 0, i)
  izpis += ' od osebe 0: ' + osebe
  print(izpis)