这篇文章主要介绍了PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能,涉及php数据结构中图的遍历及全排列相关数学运算技巧,需要的朋友可以参考下

图的创建 一.深度优先遍历 图的深度优先遍历就是纵向遍历,一直搜索直到无法搜索 具体流程如下： 1.访问初始结点v，并标记结点v为已访问。 2.查找结点v的第一个邻接结点w。 3.若w存在，则继续执行4，否则算法结束。 4.若w未被访问，对w进行深度优先遍历递归（即把w当做另一个v，然后进行步骤123）。 5.查找结点v的下一个邻接结点w，转到步骤3。 先得定义一个boolean类型的数组表示节点是否被访问过  private boolean[] isVisited;//表