一 深度優先算法

bool visited[MaxVnum];
void DFS(Graph G,int v)
{
    visited[v]= true; //從V開始訪問，flag它
    printf("%d",v);    //打印出V
    for(int j=0;j<G.vexnum;j++) 
        if(G.arcs[v][j]==1&&visited[j]== false) //這裏可以獲得V未訪問過的鄰接點
            DFS(G,j); //遞歸調用，如果所有節點都被訪問過，就回溯，而不再調用這裏的DFS
}

void DFSTraverse(Graph G) {
    
 
for (int v = 0; v < G.vexnum; v++)
        visited[v] = false; //剛開始都沒有被訪問過

    for (int v = 0; v < G.vexnum; ++v)
        if (visited[v] == false) //從沒有訪問過的第一個元素來遍歷圖
            DFS(G, v);
}

二 廣度優先算法

#include <queue>
using namespace std;
....
void BFSTraverse(Graph G)
{
    for (int v=0
 
;v<G.vexnum;v++) //先將其所有頂點都設為未訪問狀態
        visited[v]=false;
    queue<int> Q;
    for(int v=0;v<G.vexnum;v++)    
    {
        if(visited[v]==false)   //若該點沒有訪問
        {
            Q.push(v);　　　　//將其加入到隊列中
            visited[v]=true;
            while (!Q.empty())　　//只要隊列不空，遍歷就沒有結束
            {
                
 
int t =Q.front();　　//取出對頭元素
                Q.pop();
                printf(" %d ",t+1);  
                for(int j=0;j<G.vexnum;j++) //將其未訪問過的鄰接點加進入隊列
                    if(G.arcs[t][j]==1&&visited[j]== false)
                    {
                        Q.push(j);
                        visited[j]=true; //在這裏要設置true，因為這裏該頂點我們已經加入到了隊列，為了防止重復加入！
                    }
            }
        }
    }
}

深度優先算法+廣度優先算法