Python中BFS实现报错AttributeError: 'NoneType'无getIndex属性求助

AI 小北

2026-7-24

解决Python BFS代码的AttributeError问题

问题说明

朋友编写的BFS代码在她的环境可正常运行，但我在Python IDLE中运行时触发错误：AttributeError: 'NoneType' object has no attribute 'getIndex'。node.py末尾的测试代码能正常执行，但maze.py中调用getIndex()或nodecount属性时就会报错。本人是Python新手，已准备好node.py、maze.py完整代码及small_maze.csv文件内容，需要解决该问题。

排查与解决步骤

1. 定位`None`对象来源

NoneType错误的核心是：你调用getIndex()的对象并非Node类实例，而是None。先在maze.py中调用getIndex()的位置前加打印语句，确认对象状态：

# 在调用getIndex()前添加
print("待调用对象：", target_node)

如果输出为None，就往前追溯该对象的生成逻辑——比如是不是从迷宫节点列表/字典中取元素时索引错误，或是创建节点的函数返回了空值。

2. 检查类定义与导入

确认maze.py中Node类的导入语句正确，比如是from node import Node而非拼写错误（比如小写node）。
检查node.py中Node类的缩进：Python缩进严格，若getIndex()方法或nodecount属性的缩进层级不对，会导致它们不属于Node类，进而调用失败。可以对比朋友的代码，确保缩进完全一致。

3. 验证节点初始化逻辑

在node.py的__init__方法中添加打印，确认每个Node实例都被正确创建：

class Node:
    nodecount = 0
    def __init__(self, x, y):
        self.x = x
        self.y = y
        Node.nodecount += 1
        print(f"已创建Node实例：({x},{y})，总实例数：{Node.nodecount}")

运行后查看输出，确认迷宫中需要的节点都被生成，没有遗漏。