![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
就是噢
这个作者很懒,什么都没留下…
展开
-
图的遍历(广度优先搜索遍历)
1、广度优先搜索遍历过程 (1)从某个顶点V出发,访问该顶点的所有邻接点V1,V2…VN (2)从邻接点V1,V2…VN出发,再访问他们各自的所有邻接点 (3)重复上述步骤,直到所有的顶点都被访问过 若此时图中还有顶点未被访问,则在外控算法的控制下,另选一个未曾被访问的顶点作为起始点,重复上述过程,直到图中所有顶点都被访问完为止。 2、示例 对图7-28连通无向图广度优先搜索(以v...转载 2018-12-12 18:03:12 · 2748 阅读 · 1 评论 -
图的遍历(深度优先搜索)
1、深度优先搜索遍历过程 图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。 基本思想: 假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到,则另选一个未被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被...原创 2018-12-12 18:18:31 · 664 阅读 · 0 评论 -
归并排序
1.基本思想 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。...原创 2018-12-13 12:47:22 · 111 阅读 · 0 评论