對(duì)于無向圖來說DFS深度搜索 遞歸思想

//深度優(yōu)先搜索DFS的一般實(shí)現(xiàn)void?DFS(MGraph?G,int?i)//DFS遞歸思想
{????int?j;
????visited[i]=TRUE;//設(shè)置Node已經(jīng)被訪問
????printf("%c",G.vexs[i]);????for(j=0;j<numVertexes;j++)//對(duì)此Node跟Node2(j)遍歷?如果arc[][]==1則表明當(dāng)前DFS的Node與Node2(j)連通，且滿足Node2未被訪問的條件下?則對(duì)Node2進(jìn)行DFS????if(G.arc[i][j]==1&&!visited[j])
????DFS(G,j)
}void?DFSTraverse(MGraph?G)
{????int?i;????for(i=0;i<numvertexes;i++)//將所有Node設(shè)置成未訪問
????visited[i]==FALSE;????for(i=0;i<numvertexes;i++)//從頭到尾?對(duì)每個(gè)Node進(jìn)行DFS調(diào)用????if(!visited[i])//（如果在前面的for循環(huán)之中?Node節(jié)點(diǎn)已經(jīng)被訪問到?則不進(jìn)行DFS搜索?）
　　???DFS(G,i);
?}