Статья Автор: Дубинин Дмитрий

2 - социальная сеть

def BFS( G, v0 ):
    k = []
    visited = [False]*len(G)
    queue = [v0]
    while queue:
        v = queue.pop(0)
        visited[v] = True
        k.append(v+1)
        for nxt in G[v]:
            if not visited[nxt]:
                visited[nxt] = True
                queue.append(nxt)
    return k, visited
n, s = map(int, input().split())
m = []
for i in range(n):
    m.append(list(map(int, input().split())))
g = []
for i in range(n):
    g.append([])
for i in range(n):
    for j in range(n):
        if m[i][j] == 1:
            g[i].append(j)
k1, k2 = BFS(g, s-1)
if k2 == [True] * n:
    print(*k1)
else:
    print("НЕТ")

Загрузка...

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

💬

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

Печать