深度优先搜索用于寻找图（G）中与顶点s连通的其它顶点。 设计一个类实现该算法，类的API如下： 算法实现 用递归的方法来遍历所有的顶点，在访问一个顶点时： 将它标记为已访问； 递归的访问它的没有被标记的邻接点。 实现代码如下： 测试下图，与顶点0连通的顶点 输出结果：0 1 2 3 4 5 6 ...
分类：
其他好文 时间：
2018-05-14 20:45:05
阅读次数：
187
深度优先搜索也就是DFS，使我们oi竞赛中使用的最多的算法之一 我们今天就来看下这个神奇的算法 1.什么是DFS 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次 2.D ...
分类：
其他好文 时间：
2018-05-12 22:37:12
阅读次数：
204
1.写了算法课关于有向图的作业。 用c++开辟大数组容易出segment fault，后来改用堆开辟。图的邻接表用了链表表示。 2.关于图的存储，用了邻接链表存储(用链表比vector数组存储速度快多了)。 2.1 边表 2.2 顶点表 2.3 初始化图边时用了头插法 3.深度优先搜索 3.1 递归 ...
分类：
编程语言 时间：
2018-05-06 22:23:21
阅读次数：
140
``` package com.tyson.graph; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class GraphMatrix { private Array... ...
分类：
其他好文 时间：
2018-05-05 20:46:54
阅读次数：
181
线性表 定义: 零个或多个数据元素的有限序列 线性表_（linear list）_是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列 __是一个有限序列, 元素之间是有顺序的, 若元素存在多个, 第一个元素无前驱, 最后一个元素无后继, 其他每一个元素都只有一个前驱和后继__ 线性表 ...
分类：
其他好文 时间：
2018-05-03 00:57:44
阅读次数：
176
(1)从多线程的协同和同步控制方面，分析和总结自己三次作业来的设计策略及其变化。 首先，第五次作业从单线程过渡到了多线程，这是一个难度的飞跃。我几乎用了一天的时间才理清该怎么写，但最后写出来的却是一个不完整的多线程。因为我没有模拟真实时间，所以捎带和同质根本判断不出来，只能跑一些简单的比如（FR，1 ...
分类：
其他好文 时间：
2018-05-02 19:14:33
阅读次数：
156
一、回朔法 首先来介绍一下回朔法： （1）基本思想：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 （2）主要步骤：a、求解出所有解所在的解空间；b、构造相应的树等数据结构来表示解空间；c、使用深度优先搜索在树中搜索所有最优解 ...
分类：
其他好文 时间：
2018-04-30 11:47:39
阅读次数：
422
其它pta数据结构编程题请参见：pta 题目 主要用到了深度优先搜索。 ...
分类：
其他好文 时间：
2018-04-28 19:35:46
阅读次数：
208
其它pta数据结构编程题请参见：pta 题目 题目要求分别以深度优先搜索和广度优先搜索输出图的连通集。 广度优先搜索要用到队列，先回顾一下循环队列： 注意广度优先搜索BFS要在一个顶点入队的时候将其标记，而不是出队的时候。 另外c++全局变量会默认初始化。 还有形参要加上引用符号，否则改变不了实参的 ...
分类：
其他好文 时间：
2018-04-26 23:36:09
阅读次数：
236
深度优先搜索和广度优先搜索 先随便记记。 深度优先搜索是走迷宫，不能分身，一条路走到底。广度优先搜索按照与原点的距离逐层搜索。 深度优先搜索：(1) 如果可能，访问一个邻接的未访问顶点，标记它，并把它放入栈中。(2) 当不能执行规则1时，如果栈不空，就从栈中弹出一个顶点。(3) 如果不能执行规则1和 ...
分类：
其他好文 时间：
2018-04-11 15:39:36
阅读次数：
187
