1.图的定义：图是一种网状数据结构，形式化定义如下：图Graph = (V, R)，V = {x | x ∈ DataObject}，R = {VR}，VR = {<x, y> | P(x, y) ∧ (x, y ∈ V)}。集合DataObject中的所有元素具有相同的特性。V中的数据元素通常为顶 ...
分类：
其他好文 时间：
2018-11-05 19:10:47
阅读次数：
193
队列是先进先出（FIFO）的数据结构，插入操作叫做入队，只能添加在队列的末尾；删除操作叫做出队，只能移除第一个元素。在JS中，用数组可以很简单的实现队列。 以上就实现了队列的数据结构，那么队列这种数据结构有什么作用呢？在广度优先搜索（BFS）中，很适合队列。那什么是BFS。在树的遍历中，有两种遍历方 ...
分类：
Web程序 时间：
2018-11-05 11:31:31
阅读次数：
189
给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字 ...
分类：
其他好文 时间：
2018-11-03 12:32:39
阅读次数：
193
文字描述 对无向图进行遍历时，对于连通图，仅需从图中任一顶点出发，进行深度优先搜索或广度优先搜索，便可访问到图中所有顶点。但对非连通图，则需从多个顶点出发搜索，每一次从一个新的起始点出发进行搜索过程得到的顶点访问序列恰为其各个连通分量中的顶点集。 对于非连通图,每个连通分量中的顶点集,和遍历时走过的 ...
分类：
其他好文 时间：
2018-11-02 12:58:47
阅读次数：
376
在计算机科学中，迭代深化搜索（iterative deepening search）或者更确切地说迭代深化深度优先搜索 (iterative deepening depth-first search (IDS or IDDFS)) 是一个状态空间（状态图）搜索策略。 ...
分类：
其他好文 时间：
2018-10-28 16:14:52
阅读次数：
877
广度优先遍历指算法始终是将已发现节点和未发现节点之间的边界沿广度方向向外扩展，也就是，算法在发现和源节点s的距离为k的所有节点后，才会发现和源节点s的距离为k+1的其他节点。 算法实现上，使用队列保存已发现的节点。每次从队列中取一个节点，遍历其所有相邻节点（已经遍历过的不再遍历，通过颜色来标记），再 ...
分类：
其他好文 时间：
2018-10-27 13:18:37
阅读次数：
117
如果只是正常的菱形继承,经典类(python2中最后一个父类不继承object类)是深度优先,即会从左边父类开始一路走到底 新式类(最后一个父类继承了object类)是广度优先,即从左边父类开始继承,留着最后一个类不继承 如果是不正常的菱形继承,即最后两个类继承了两个相同的父类,但是父类顺序不同则会 ...
分类：
编程语言 时间：
2018-10-26 17:52:58
阅读次数：
185
广度优先遍历的核心思想如下：从根节点开始遍历，然后遍历其子节点，再从左至右的，依次遍历其孙子节点的，以此类推，直到完成整颗二叉树的遍历。 50 20 60 15 30 70 以如上的二叉树为例，其广度优先遍历的顺序是：50、20、60、15、30、70。 在代码中，我们使用队列进行广度优先遍历，先把 ...
分类：
编程语言 时间：
2018-10-19 23:38:10
阅读次数：
224
Python支持多父类的继承机制，所以需要注意圆括号中基类的顺序，若是基类中有相同的方法名，并且在子类使用时未指定，Python会从左至右搜索基类中是否包含该方法。一旦查找到则直接调用，后面不再继续查找。 Python3的继承机制 Python3的继承机制不同于Python2。其核心原则是下面两条， ...
分类：
其他好文 时间：
2018-10-14 20:54:07
阅读次数：
223
