Salve Ragazzi ho problemi a comprendere come lavora questa espressione.
def bfs(g, sorgente):
coda = [sorgente]
visitati = []
while len(coda) > 0:
v = coda.pop(0)
if v not in visitati:
visitati.append(v)
for vicino in g.getVertex(v).getConnections():
if (vicino not in visitati) and (vicino not in coda):
coda.append(vicino)
return visitati
nello specifico essa restituisce una lista dei vertici visitabili da sorgente.