❤
бэк должен тупо данные отправлять
Size: a a a
2021 May 02
❤
та увидим
❤
похуй
RO
Да без разницы на самом деле, главное развиваться
2021 May 04
DD
мне нужно сделать обход графа в ширину через рекурсию
DD
но у меня обходит только по левой части
DD
а по правой не хочет обходить
JF
Куда
DD
queue = []
visited = []
def bfs_1(idx):
if queue:
user = queue.pop(0)
else: return
user.level = idx
visited.append(user)
for friend in user.nodes:
if friend not in queue and friend not in visited:
queue.append(friend)
bfs_1(idx+1)JF
JF
Так ты вызываешь рекурсия один раз
JF
Тебе же нужно с текущего инстанса обходить все ноды
JF
И отправлять дальше
DD
так а как это сделать
JF
А зачем тебе обход в ширину?
JF
У тебя же просто массивы
DD
не, там у меня класс
JF
DD
как правильно сделать
DD
мне нужно найти количество рукопожатий между людьми