Algorithm/이론

[자료구조] 그래프/ DFS(depth-first search) 코드

SweetDev 2019. 6. 10. 01:29

void dfs(int v){

    nodePointer w;

    visited[v] = TRUE;

    printf("%5d", v);

    for (w=graph[v]; w; w=w->link){

        if (!visited[w->vertex])

            dfs(w->vertex);

    }

}