![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
文章平均质量分 86
我的意志不动摇
这个作者很懒,什么都没留下…
展开
-
图的深度优先搜索
图的深度优先搜索 描述: 图的深度优先搜索类似于树的先根遍历,是树的先根遍历的推广。即从某个结点开始,先访问该结点,然后深度访问该结点的第一棵子树,依次为第二顶子树。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”至“Z”中的若干字符表示,且要求结点的访问顺序根据“A”至“Z”的字典顺序进行访问。例如有如下图: 如果要求从H开始进行深度优先搜索,则搜索结果为:原创 2017-12-31 18:35:54 · 575 阅读 · 0 评论 -
图的广度优先搜索
图的广度优先搜索 描述: 图的广度优先搜索类似于树的按层次遍历,即从某个结点开始,先访问该结点,然后访问该结点的所有邻接点,再依次访问各邻接点的邻接点。如此进行下去,直到所有的结点都访问为止。在该题中,假定所有的结点以“A”--“Z”中的若干字符表示,且要求结点的访问顺序要求根据由“A”至“Z”的字典顺序进行访问。例如有如下图: 如果要求从H开始进行广度优先搜索,则搜索结果为:H->A-原创 2018-01-03 11:02:54 · 457 阅读 · 0 评论