用C++写一段代码关于找出从指定结点出发且长度为m的所有简单路径、

下面是一个使用回溯算法找出从指定节点出发且长度为m的所有简单路径的C++代码示例:

#include <iostream>
#include <vector>

using namespace std;

void dfs(vector<vector<int>>& graph, vector<bool>& visited, int start, int m, vector<int>& path, vector<vector<int>>& paths) {
    if (m == 0) {
        paths.push_back(path);
        return;
    }

    visited[start] = true;
    path.push_back(start);

    for (int neighbor : graph[start]) {
        if (!visited[neighbor]) {
            dfs(graph, visited, neighbor, m - 1, path, paths);
        }
    }

    visited[start] = false;
    path.pop_back();
}

vector<vector<int>> findPaths(vector<vector<int>>& graph, int start, int m) {
    int n = graph.size();
    vector<vector<int>> paths;
    vector<bool> visited(n, false);
    vector<int> path;

    dfs(graph, visited, start, m, path, paths);

    return paths;
}

int main() {
    vector<vector<int>> graph = {{1, 2}, {0, 2, 3}, {0, 1, 3}, {1, 2}};
    int start = 0;
    int m = 3;

    vector<vector<int>> paths = findPaths(graph, start, m);

    for (const auto& path : paths) {
        for (int node : path) {
            cout << node << " ";
        }
        cout << endl;
    }

    return 0;
}

在这个例子中，我们使用深度优先搜索来找到从指定节点`start`出发且长度为`m`的所有简单路径。我们使用一个邻接表`graph`来表示图的连接关系。在`dfs`函数中，我们首先将当前节点标记为已访问，并将其添加到路径中。然后，对于当前节点的每个邻居，如果邻居节点尚未访问过，我们递归地调用`dfs`函数来继续搜索。当路径长度达到`m`时，我们将路径添加到结果集中。最后，我们在`main`函数中调用`findPaths`函数来获取结果，并打印输出。

请注意，这段代码仅提供了一个基本的框架，实际应用中可能需要根据具体问题进行适当的修改和调整。