id:252】【50分】A. 邻接矩阵存储图的深度优先遍历 时间限制 1s 内存限制 128MB 题目描述 试实现邻接矩阵存储图的深度优先遍历。 输入 第一行n为顶点数，第二行至第n+2行为其邻接矩阵表示形式，最后一行为遍历的起始点。 输出 见样例

以下是 Python 代码实现邻接矩阵存储图的深度优先遍历：

def dfs(graph, start, visited):
    visited.add(start)
    print(start, end=' ')
    for neighbor in range(len(graph)):
        if graph[start][neighbor] == 1 and neighbor not in visited:
            dfs(graph, neighbor, visited)

# 读入邻接矩阵存储的图
n = int(input())
graph = []
for i in range(n):
    row = list(map(int, input().split()))
    graph.append(row)

# 读入起始点
start = int(input())

# 开始深度优先遍历
visited = set()
dfs(graph, start, visited)

其中，`graph` 是邻接矩阵存储的图，`start` 是遍历的起始点，`visited` 是已经访问过的节点集合。函数 `dfs` 实现了深度优先遍历，先将起始点标记为已访问，输出起始点，然后递归地访问所有与该节点相邻的未访问过的节点。

注意：这里的节点编号从 0 开始。