用c++实验把图的深度优先遍历、广度优先遍历改为输出深度优先生成树、广度优先生成树。

下面是用C++实现输出深度优先生成树和广度优先生成树的代码：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;

const int N = 100; // 图的最大节点数

int n, m; // n表示节点数，m表示边数
vector<int> g[N]; // 存储图
bool visited[N]; // 标记节点是否被访问过

// 深度优先生成树
void dfs(int u, int parent) {
    cout << u << " "; // 输出当前节点
    for (int v : g[u]) {
        if (v != parent) { // 避免重复访问父节点
            dfs(v, u); // 递归访问子节点
        }
    }
}

// 广度优先生成树
void bfs(int root) {
    queue<int> q;
    q.push(root); // 将根节点入队
    visited[root] = true; // 标记根节点已被访问过
    while (!q.empty()) {
        int u = q.front(); q.pop();
        cout << u << " "; // 输出当前节点
        for (int v : g[u]) {
            if (!visited[v]) { // 如果节点未被访问过
                visited[v] = true; // 标记节点已被访问过
                q.push(v); // 将节点入队
            }
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }

    // 输出深度优先生成树
    cout << "Depth First Search Tree: ";
    dfs(1, 0); // 从节点1开始遍历

    // 初始化visited数组
    for (int i = 1; i <= n; i++) {
        visited[i] = false;
    }

    // 输出广度优先生成树
    cout << "\nBreadth First Search Tree: ";
    bfs(1); // 从节点1开始遍历

    return 0;
}

输入格式为：

节点数 边数
u1 v1
u2 v2
...

例如，以下是一个包含6个节点和5条边的图：

6 5
1 2
1 3
2 4
2 5
3 6

输出为：

Depth First Search Tree: 1 2 4 5 3 6 
Breadth First Search Tree: 1 2 3 4 5 6 

其中，深度优先生成树的根节点为1，广度优先生成树的根节点也为1。