?? 習(xí)題-35.c
字號(hào):
//本程序只給出了算法思想
//讀者可以自己完善本程序
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
?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -