無向圖的深度優先遍歷的實現，無向圖用鄰接表表示無向圖的表示：鄰接矩陣和鄰接表。

程式使用的示例圖為：

實現要點：
每個節點有三種狀態：
-1，還未發現
0，已經發現了，正在處理，還沒有處理完
1，已經處理完了
為防止迴圈呼叫dfs，只有在節點是-1狀態時才呼叫dfs函式

程式碼如下：

#include <stdio.h>
#include <stdlib.h>
#include "graph_represent.h"

//後序遍歷圖
void DFS(struct vNode** adj,int v,int* color){

    struct vNode* w;
    color[v] = 0
 
;       
    printf("%d ",v);/**在這裡前序處理節點**/
    w = adj[v];

    while(w != NULL){
        if(color[w->value]==-1){
            DFS(adj,w->value,color);
        }
        w = w->next;
    }
    /**這裡後序處理節點**/
    color[v] = 1;
}


//引數:鄰接表，節點個數，開始節點，
void dfs_wraper(struct vNode** adj,int n,int s){
    int
 
* color = (int*)malloc(sizeof(int)*n);
    int i;
    for(i=0;i<n;i++){
        color[i] = -1;  //將所有的頂點設定為未發現狀態。
    }

    DFS(adj,s,color);
    /*假設圖是連通的，不連通時，呼叫下面程式碼即可
    for(i=0;i<n;i++)
        DFS(adj,i,color);
    */

    printf("\n");
}

void main(){

    //獲得預設圖,一共有7個節點
    int n = 7;
    struct
 
 vNode** adjVertics = default_wraper();

    printf("\ndeepth first search:\n");
    dfs_wraper(adjVertics,n,2); //從2開始遍歷
}

這裡從2開始深度遍歷，結果為：2 0 1 3 5 4 6