《演算法導論》一書中給出的深度優搜尋是使用遞迴方式實現的。相比較而言，用遞迴的方式實現必用非遞迴方式實現要好理解很多。但是一般而言所有的遞迴方式實現都可以用非遞迴方式實現來代替。這裡用一個棧結構來代替遞迴。初始化時將搜尋的源節點壓入棧中，只要棧不為空，重複以下操作：

（1）彈出棧頂元素結點

（2）將彈出的棧頂結點的所有鄰接後續結點中尚未被發現的結點壓入棧中。

具體程式碼實現如下所示

/**
	 * 
	 * 用棧實現深度優先搜尋
	 * 不能用遞迴
	 * @param start
	 */
	public void DFS(int start){
		
		if(checkVertex(start)){
			
			System.out.println("==============DFS============");
			Stack<Integer> stack = new Stack<>();
			int[] reached = new int[n+1];
			stack.push(start);
			for(int i =0;i<n+1;i++)
				reached[i] = 0;
			reached[start] = 1;
			Reached[start] = 1;//4
			
			while(!stack.isEmpty()){
				int head = stack.pop();
				System.out.println(head);
				GraphChain list = aList[head];
				int node = (int) list.pop();
				while(!list.isEmpty()){
					if(reached[node]==0){
						stack.push(node);
						reached[node] = 1;
						Reached[node] = 1;
					}
					node = (int) list.pop();
				}
			}
			
			
		}else{
			System.out.println("所選起始點超出範圍");
		}
	}