//本程序只給出了算法思想
//讀者可以自己完善本程序
void STraverse_Nonrecursive(Graph G)//非遞歸遍歷強(qiáng)連通圖G
{
	int visited[MAXSIZE];
	InitStack(S);
	Push(S,GetVex(S,1)); //將第一個(gè)頂點(diǎn)入棧
	visit（1）;
	visited =1;
	while(!StackEmpty(S))
	{
		while(Gettop(S,i)&&i)
		{
			j=FirstAdjVex(G,i);
			if(j&&!visited[j])
			{
				visit(j);
				visited[j]=1;
				Push(S,j); //向左走到盡頭
			}
		}//while
		if(!StackEmpty(S))
		{
			Pop(S,j);
			Gettop(S,i);
			k=NextAdjVex(G,i,j); //向右走一步
			if(k&&!visited[k])
			{
				visit(k);
				visited[k]=1;
				Push(S,k);
			}
		}//if
	}//while
}//Straverse_Nonrecursive