#include <stdio.h>
#define N 6

// 深度优先遍历
void DFS_Traverse(bool adjmatrix[][N], int v0, void (*f)(int))
{
    bool visited[N] = {true};// v0设为已访问
    int stack[N] = {v0};// 栈添加v0
    int size = 1;
    f(v0);
    while (size > 0)
    {
        bool bottom = true;// 栈顶顶点是否为最深
        int j = 0;
        while (j < N)
        {
            if (adjmatrix[stack[size - 1]][j] == 1 && !visited[j])// 栈顶元素为1，且未被访问
            {
                bottom = false;// 标记为不是最深
                break;
            }
            j++;
        }
        if (!bottom)// 不是最深
        {
            stack[size++] = j;// 加入栈
            f(j);
            visited[j] = true;// 标记为已访问过
        }
        else// 是最深
        {
            size--;// 弹栈顶
        }
    }
}

void print(int v)
{
    printf("%d\n", v);
}

int main()
{
    // 有向图，不一定全部遍历
    //bool adjmatrix[][N] = 
    //{
    //	0, 0, 1, 0, 1, 1,
    //	0, 0, 1, 0, 0, 0,
    //	0, 0, 0, 1, 0, 0,
    //	0, 0, 0, 0, 0, 1,
    //	0, 0, 0, 1, 0, 1,
    //	0, 0, 0, 0, 0, 0
    //};

    // 无向图
    bool adjmatrix[][N] = 
    {
        0, 0, 1, 0, 1, 1,
        0, 0, 1, 0, 0, 0,
        1, 1, 0, 1, 0, 0,
        0, 0, 1, 0, 1, 1,
        1, 0, 0, 1, 0, 1,
        1, 0, 0, 1, 1, 0
    };
    DFS_Traverse(adjmatrix, 0, print);
    
    return 0;
}