Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
python中的dfs不工作请指导我有关错误的信息_Python_Algorithm_Python 3.x_Dictionary - Fatal编程技术网

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