Статья Автор: Мастикова София

bfffff

from collections import deque

def bfs(g, s):
    used = set()
    q = deque([s])
    r = []
    
    used.add(s)
    
    while q:
        t = q.popleft()
        r.append(t)
        
        for n in g[t]:
            if n not in used:
                used.add(n)
                q.append(n)
    
    return r

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать