Дан двудольный ориентированный граф graph.Хочу сделать поиск в глубину до вершины t. Но когда вызываю функцию он возвращает только None. если вместо return написать print, никаких None нет. А как сделать так чтобы при return возвращал список вершин.
graph={'s': ['1.1', '1.2', '1.3'],
'1.1': ['2.2'],
'1.2': ['2.1', '2.3'],
'1.3': [''],
'2.1': 't',
'2.2': 't',
'2.3': 't'}
def dfs(graph,node,vis):
vis.append(node)
try:
for i in graph[node]:
if i not in vis:
if len(vis)<4:
dfs(graph,i,vis)
except:
return vis