// 边所指的终点顶点 // 边的终端节点邻域,指向下一个邻接点 // n为顶点数e为边数 // 为递归节点传递条件 // 递归深入去访问该节点对应的子节点的终端节点 // 最后再循环访问初始点嘚下一个终端节点 // 非递归算法,栈实现 // 边节点的顺序栈,栈中为指向边节点的指针 // 当前节点的第一条边入栈 // 获取出栈元素,第一次循环为初始點v出栈 //
获取当前边节点的终点节点 // 将该点作为初始点入栈下一次循环访问该点的第一个终点节点 // 找到一个与初始点相连的未被访问的终點节点就结束最近的while循环 // 若当前边节点的子终端节点全部被访问完,则访问初始节点的下一个边节点