void DFS_AM(AMGraph G,int i){//深度优先搜索遍历连通图算法6.5 *******; }

`DFS_AM` 函数是用于深度优先搜索（Depth First Search, DFS）遍历无向图或有向图的一种算法。它接受两个参数：`AMGraph G` 表示图的数据结构，`i` 是从哪个顶点开始进行搜索。该函数的主要步骤包括：

1. 将起始顶点 `i` 标记为已访问 (`G.visited[i] = true`)；
2. 遍历并访问所有直接连接到 `i` 的未访问邻居，通过调用递归函数，继续对每个邻居进行 DFS；
3. 对于每个邻居，如果它还未访问过，则添加到队列（对于广度优先搜索通常用栈，这里是深度优先，所以用队列 `G.queue`）；
4. 当所有的邻居都被处理完毕后，回溯到上一层，即从队列中取出下一个顶点并重复上述过程，直到所有可达的顶点都被访问过或者队列为空。

核心部分的伪代码可能会这样：

void DFS_AM(AMGraph G, int i) {
    G.visited[i] = true;  // 标记起点已访问
    G.queue.push(i);  // 将起点入队

    while (!G.queue.empty()) {
        int current = G.queue.front();  // 取出队首
        G.queue.pop();

        // 检查并访问当前节点的所有未访问邻居
        for (int neighbor : G.neighbors[current]) {
            if (!G.visited[neighbor]) {  // 如果邻居未访问
                DFS_AM(G, neighbor);  // 递归调用，访问邻居
                G.visited[neighbor] = true;  // 更新邻居的访问状态
            }
        }
    }
}