![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
nana_Wang123
一起记录,一起成长
展开
-
广度优先搜索遍历算法
BFS算法连通图(分量)的BFS算法算法实现讨论BFS算法描述一般图的(通用)BFS算法算法描述连通图(分量)BFS的实现连通图(分量)的BFS算法算法实现讨论与DFS类似,同样要设访问标志数组visited[ ]。为了能依次访问上一层次的访问序列中的各顶点的邻接点,需要设置一个结构來保存上一层次的顶点,即刚刚被访问过且其后继邻接点还未被访问的顶点,并且这一结构还要满足这样的条件:这一层中最先被访问的顶点,其后继邻接点也应被最先访问到。由此可知,这一结构应是队列。既然涉及到队列(不妨设为Q)原创 2020-06-02 14:17:34 · 1110 阅读 · 0 评论 -
深度优先搜索遍历算法
DFS算法连通图的DFS算法实现讨论连通图的算法实现描述一般图的(通用)DFS算法连通图的DFS算法实现讨论(1) DFS(v)的第一句话为“访问定点v”即函数visit(v)的实现,大多场合是输出顶点的值,也可根据具体问题的需要来设计。(2)DFS(v)的第二句话为“依次从顶点v的未被访问的邻接点出发进行深度遍历”。这涉及到以下内容:顶点是否被访问的标识:设置访问标志数组visited[n+1],值为True表示已经访问,False表示未访问。假设图有n个顶点,其中visited[0]原创 2020-06-02 10:30:43 · 1679 阅读 · 0 评论