PDA

Visualizza la versione completa : espressione in pyton


felicitazione
12-09-2019, 18:36
Salve Ragazzi ho problemi a comprendere come lavora questa espressione:unz:.
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.

clasku
13-09-2019, 23:16
Devi indentare bene il codice, altrimenti con Python impossibile capire cosa fa

Loading