基于邻接表存储无向网的深度优先遍历

好的，针对你的问题，我来为你详细解答一下。

无向网的深度优先遍历是指从某个顶点开始，沿着一条未访问过的边深入到图中的其他顶点，直到无法深入为止，然后回溯到之前的顶点，再沿着另一条未访问过的边继续深入。这个过程会一直持续到所有的顶点都被访问过。

邻接表是一种存储图的方式，对于无向网，每个顶点的邻接表中存储的是该顶点所连接的其他顶点以及边的权值。

基于邻接表存储无向网的深度优先遍历可以通过递归实现。具体步骤如下：

1. 从一个未被访问的顶点开始，将该顶点标记为已访问。
2. 遍历该顶点的邻接表，对于每个未被访问的相邻顶点，以该顶点为起点进行递归操作。
3. 递归操作完成后，回溯到上一个顶点，继续遍历该顶点的其他相邻顶点。
4. 重复步骤2和3，直到所有顶点都被访问过。

下面是基于邻接表存储无向网的深度优先遍历的伪代码：

void DFS(int v, bool visited[], vector<pair<int, int>> adj[])
{
    visited[v] = true;
    cout << v << " ";

    for (auto it = adj[v].begin(); it != adj[v].end(); ++it)
    {
        int u = it->first;
        if (!visited[u])
            DFS(u, visited, adj);
    }
}

void DFSUtil(int V, vector<pair<int, int>> adj[])
{
    bool *visited = new bool[V];
    for (int i = 0; i < V; i++)
        visited[i] = false;

    for (int i = 0; i < V; i++)
        if (!visited[i])
            DFS(i, visited, adj);

    delete[] visited;
}

int main()
{
    int V, E;
    cin >> V >> E;

    vector<pair<int, int>> adj[V];
    for (int i = 0; i < E; i++)
    {
        int u, v, w;
        cin >> u >> v >> w;
        adj[u].push_back(make_pair(v, w));
        adj[v].push_back(make_pair(u, w)); //因为是无向网，所以需要添加反向边
    }

    DFSUtil(V, adj);
    return 0;
}

以上是基于邻接表存储无向网的深度优先遍历的详细介绍，希望能对你有所帮助。