全排列的过程可以当成树的遍历过程，每个叶子节点就是一种排列，只不过要注意的是每个子树的边不能和父节点的边重复。
树的遍历过程好办，或递归或用栈或队列甚至另外设置个保存状态的数组都行，子树的边不能和父节点边重复的问题也好办，遍历子树的时候只遍历available的，并且遍历后做标记就可以了。
我觉得这个问题转换成树就好办了，实现各种各样都可以吧。