python中的dfs不工作请指导我有关错误的信息
python中的dfs不工作请指导我有关错误的信息,python,algorithm,python-3.x,dictionary,Python,Algorithm,Python 3.x,Dictionary,graph[start]如果字典中没有start,则将引发。您可以将其替换为以返回默认值(空序列): def dfs(图形、开始、访问=无): 如果访问没有: 访问=设置() 如果开始访问: 返回 已访问。添加(开始) 对于in-graph.get(start,[]):#graph[start]如果start不在字典中,则将引发。您可以将其替换为以返回默认值(空序列): def dfs(图形、开始、访问=无): 如果访问没有: 访问=设置() 如果开始访问: 返回 已访问。添加(开始) 对于图中
graph[start]
如果字典中没有start
,则将引发。您可以将其替换为以返回默认值(空序列):
def dfs(图形、开始、访问=无):
如果访问没有:
访问=设置()
如果开始访问:
返回
已访问。添加(开始)
对于in-graph.get(start,[]):#graph[start]
如果start
不在字典中,则将引发。您可以将其替换为以返回默认值(空序列):
def dfs(图形、开始、访问=无):
如果访问没有:
访问=设置()
如果开始访问:
返回
已访问。添加(开始)
对于图中的.get(start,[]):#回溯(最近一次调用):文件“”,第1行,在dfs(图,'a')文件“”中,第7行,在dfs(图,开始,已访问)文件“”中,第7行,在dfs(图,开始,已访问)文件“”中,第7行,在dfs(图,开始,已访问)中我假设代码来自以下示例:假设您没有directedgraph,并且所有子节点都是自己的节点返回(最后一次调用):文件“”,第1行,在dfs(图形,“a”)文件“”中,第7行,在dfs(图形,开始,访问)文件“”中,第7行,在dfs(图形,开始,访问)文件“”中,第7行,在dfs(graph,start,visited)中,我假设代码来自示例,假设您没有directedgraph,并且所有子节点本身都是节点
def dfs(graph, start, visited=None):
if visited is None:
visited = set()
if start in visited:
return
visited.add(start)
for a in graph[start]:
if a not in visited:
dfs(graph, a, visited)
return visited
graph={'A':['B'],'B':['C']}
b=dfs(graph,'A')
print(b)
def dfs(graph, start, visited=None):
if visited is None:
visited = set()
if start in visited:
return
visited.add(start)
for a in graph.get(start, []): # <---
if a not in visited:
dfs(graph, a, visited)
return visited