определить сложность алгоритма программы поиска в ширину в графе
есть необходимость определить сложность алгоритма программы
Graph = [[0, 1, 1, 1, 1, 0, 0],
[1, 0, 0, 1, 1, 0, 0],
[1, 0, 0, 0, 0, 1, 1],
[1, 1, 0, 0, 1, 0, 0],
[1, 1, 0, 1, 0, 0, 0],
[0, 0, 1, 0, 0, 0, 1],
[0, 0, 1, 0, 0, 1, 0]]
name = ['A', 'B', 'C', 'D', 'E', 'F', 'G']
# список смежности
list = [[j for j in range(len(Graph[i]))
if Graph[i][j] != 0]
for i in range(len(Graph))]
print(list)
def search(graph, v):
visited = {v}
no_visited = [v]
while no_visited:
data = no_visited.pop(0)
print(name[data], data)
data_new = [i for i in graph[data] if i not in visited]
no_visited.extend(data_new)
visited.update(data_new)
search(list, 0)