利用遍历解答树实现数列的全排序

利用图的深度优先遍历实现数列的全排序 例如 1 2 3 ------>1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1共6中不同的排序

参考代码如下：

#include 
#include 

using namespace std;
const int N = 99999999;     //输入排序的个数的最大值
int record[N];              //记录每次排序的序列
int visited[N];             //标记节点是否被访问过
int n;                      //输入节点的数目
int totalSize = 0;
void DFS(int start){
    if(start>=n){           //递归出口
        for(int i=0;i>n;
    memset(visited,0,n);
    DFS(0);
    cout<<"totalSize = "<