不使用广度搜索算法怎么写？

如果不使用广度优先搜索算法，可以使用深度优先搜索算法或者迭代加深搜索算法来解决这个问题。下面我将分别介绍这两种算法的实现方法。

使用深度优先搜索算法：

# 读入输入数据
n = int(input())
rooms = {}
for i in range(1, n + 1):
    rooms[i] = list(map(int, input().split(',')))
a, b = map(int, input().split(','))

# 深度优先搜索
visited = set()  # 创建集合，存储已经访问过的房间编号
def dfs(curr, depth):
    visited.add(curr)  # 将当前房间编号添加进集合中
    if curr == b:  # 如果当前房间是终点B，返回该房间的距离
        print(depth)
        exit()
    for door in rooms[curr]:  # 遍历当前房间中的传送门编号
        if door not in visited:  # 如果该传送门通往的房间不在集合中
            dfs(door, depth + 1)  # 递归调用dfs函数，搜索下一层的房间
    visited.remove(curr)  # 将当前房间从集合中删除，回溯到上一层

# 调用dfs函数，从起点A开始搜索
dfs(a, 0)
# 如果搜索完所有可以到达的房间后还没有找到终点B，则输出-1
print(-1)

在这个代码中，我们使用深度优先搜索算法来遍历图。在 dfs 函数中，我们首先将当前房间的编号添加进 visited 集合中，表示已经访问过该房间。然后，我们检查当前房间是否是终点 B，如果是，则输出当前搜索的深度 depth，并退出程序。否则，我们遍历当前房间中的传送门编号，找到没有访问过的房间，并递归调用 dfs 函数，搜索下一层的房间。在搜索下一层的房间之前，需要将当前房间从 visited 集合中删除，以便回溯到上一层。

使用迭代加深搜索算法：

# 读入输入数据
n = int(input())
rooms = {}
for i in range(1, n + 1):
    rooms[i] = list(map(int, input().split(',')))
a, b = map(int, input().split(','))

# 迭代加深搜索
visited = set()  # 创建集合，存储已经访问过的房间编号
for depth in range(n):  # 从深度为0开始，逐步增加深度，直到找到终点B
    stack = [(a, 0)]  # 创建栈，将起点A和深度0添加进栈
    while stack:  # 当栈不为空时
        curr, curr_depth = stack.pop()  # 取出栈顶元素，表示当前所在的房间和深度
        if curr == b:  # 如果当前房间是终点B，返回该房间的距离
            print(curr_depth)
            exit()
        if curr_depth < depth:  # 如果当前深度小于目标深度，继续搜索下一层
            visited.add(curr)  # 将当前房间编号添加进集合中
            for door in rooms[curr]:  # 遍历当前房间中的传送门编号
                if door not in visited:  # 如果该传送门通往的房间不在集合中
                    stack.append((door, curr_depth + 1))  # 将其添加进栈中，并将深度加1
        else:  # 如果当前深度等于目标深度，回溯到上一层
            visited.discard(curr)  # 将当前房间编号从集合中删除，回溯到上一层

# 如果搜索完所有深度后还没有找到终点B，则输出-1
print(-1)

在这个代码中，我们使用迭代加深搜索算法来遍历图。在外层循环中，我们从深度为 0 开始，逐步增加深度，直到找到终点 B。在内层循环中，我们使用栈来保存当前搜索的路径，每次取出栈顶元素作为当前所在的房间和深度。如果当前房间是终点 B，则输出当前深度，并退出程序。否则，如果当前深度小于目标深度，我们遍历当前房间中的传送门编号，找到没有访问过的房间，并将其添加进栈中。如果当前深度等于目标深度，则回溯到上一层，将当前房间从 visited 集合中删除。如果遍历完所有深度后还没有找到终点 B，则输出 -1。