编程完成基于邻接表的图的非递归深度遍历和广度遍历

好的，我可以为您解答这个问题。

基于邻接表的图可以使用深度优先搜索（DFS）和广度优先搜索（BFS）两种遍历方式进行搜索。

非递归深度遍历（DFS）：

首先，我们需要使用一个栈来模拟递归过程。具体实现步骤如下：

1. 将起始顶点压入栈中，并标记为已访问。
2. 当栈不为空时，弹出栈顶元素，并访问该顶点。
3. 遍历该顶点的邻接表，将未访问的邻接点压入栈中，并标记为已访问。
4. 重复步骤 2 和 3，直到栈为空。

代码实现：

def dfs(graph, start):
    stack = [start]
    visited = set([start])
    while stack:
        node = stack.pop()
        print(node, end=' ')
        for neighbor in graph[node]:
            if neighbor not in visited:
                stack.append(neighbor)
                visited.add(neighbor)

非递归广度遍历（BFS）：

使用队列来实现广度优先搜索。具体实现步骤如下：

1. 将起始顶点入队，并标记为已访问。
2. 当队列不为空时，弹出队首元素，并访问该顶点。
3. 遍历该顶点的邻接表，将未访问的邻接点入队，并标记为已访问。
4. 重复步骤 2 和 3，直到队列为空。

代码实现：

def bfs(graph, start):
    queue = [start]
    visited = set([start])
    while queue:
        node = queue.pop(0)
        print(node, end=' ')
        for neighbor in graph[node]:
            if neighbor not in visited:
                queue.append(neighbor)
                visited.add(neighbor)

其中，graph 是邻接表表示的图，start 是起始顶点。

希望能帮到您！