图邻接矩阵的深度优先遍历

最新推荐文章于 2023-12-05 09:10:12 发布

雨中纸鸢943

最新推荐文章于 2023-12-05 09:10:12 发布

阅读量402

点赞数 1

文章标签：深度优先算法

本文链接：https://blog.csdn.net/qq_61793850/article/details/124729460

版权

void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) )
{
    //访问当前位置 然后递归寻找
        //当前访问的是V这个结点
    if (!Visited[V])//判断当前的
    {
        Visit(V);
        Visited[V] = true;
    }else return;//不合适就直接退出了
        
    //下面要根据递增顺序 寻找可以遍历的下一个结点
    //因此判断的是W是否访问过
    for (int W = 0;W<Graph->Nv;W++)//判断之后的
    {
        if (Graph->G[V][W]<INFINITY)
        {
            DFS(Graph,W,Visit);
        }
    }
}

整体就是用到DFS了，需要设置递归边界，和一些初始条件，相当于给他应该安排，他接下来该怎么走，如果走到了当前步，又需要做什么判断，然后就去寻找在当前的基础下，该去走哪一步了。这就是一个简单的深搜了。