Я создал BFS, используя рекурсию. Я прошел некоторые тестовые случаи. Я хочу знать, правда ли мое алго ⇐ Python

[Anonymous]

Я отметил все нынешние узлы, которые дети у посетителей, затем назвали функцию детей BFS, чтобы имитировать BFS. Я хочу знать, правильная ли логика алго.
код: < /p>
class Solution:
# Function to return Breadth First Search Traversal of given graph.
def bfs(self, adj):
# code here
visitors = [0]*len(adj)
lst = []
for i in range(len(adj)):
if visitors == 0:
lst.append(i)
visitors = 1
self.bfs_func(i, adj, visitors, lst)
return lst
def bfs_func(self, i, adj, visitors, lst):
base = []
for x in adj:
if visitors[x] == 0:
visitors[x] = 1
lst.append(x)
base.append(x)
for y in base:
self.bfs_func(y, adj, visitors, lst)


Подробнее здесь: https://stackoverflow.com/questions/796 ... if-my-algo