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

//深度優(yōu)先搜索DFS的一般實現(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++)//對此Node跟Node2(j)遍歷?如果arc[][]==1則表明當(dāng)前DFS的Node與Node2(j)連通，且滿足Node2未被訪問的條件下?則對Node2進行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++)//從頭到尾?對每個Node進行DFS調(diào)用????if(!visited[i])//（如果在前面的for循環(huán)之中?Node節(jié)點已經(jīng)被訪問到?則不進行DFS搜索?）
　　???DFS(G,i);
?}