1 #include 2 #include 3 4 #define OK 1 5 #define NO 0 6 #define TRUE 1 7 #define FALSE 0 8 #define ERROR -1 9 10 #define MaxVerTexNum 100 11 #define I... ...
分类：
其他好文 时间：
2017-10-28 18:57:00
阅读次数：
153
说实话，这道题把我坑惨了！我以为就是简单的从头开始深搜到尾，但是错了！害得我一直超时！ 题意： 样例： 1.深搜算法 首先，我在这里不得不吐槽，这道题把我坑惨了，其实也怪我没有没有认真的审题。 我开始一直认为，图的遍历必须从头遍历开始，谁知道一直超时，一直卡在70%样例。后来看了他们的代码，发现他们 ...
分类：
编程语言 时间：
2017-10-18 10:13:29
阅读次数：
209
算法分析和具体步骤解说直接写在代码注释上了 TvT 没时间了等下还要去洗衣服 就先不赘述了 有不明白的欢迎留言交流！（估计是没人看的了） 直接上代码： 附一张运行截图 ...
分类：
编程语言 时间：
2017-09-29 01:50:40
阅读次数：
266
——图灵算法群阅读计划（第一期） 领读人：Zoctopus·Lian 本书特色 一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点。 书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及到的算法有排序、枚举、深度和广度优先搜索、图的遍历，当然还有图论中 ...
分类：
编程语言 时间：
2017-08-28 00:47:10
阅读次数：
202
一、重拾关键 宽度优先搜索，也有称为广度优先搜索，简称BFS。类似于树的按层次遍历的过程。 初始状态：图G所有顶点均未被访问过，任选一点v。 遍历过程：假设从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点 ...
分类：
其他好文 时间：
2017-08-13 16:16:16
阅读次数：
198
一般情况下，深度有限搜索也适用于图的遍历，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 【重点】BFS和DFS的区别：说白了，也就是如图1-13所示： 【例】用DFS遍历如图1-14的图。 用DFS遍历 ...
分类：
编程语言 时间：
2017-08-11 23:54:19
阅读次数：
234
广度优先搜索（Breadth First Search），是很多重要的图的算法的原型。 重要的作用：遍历。对于图的遍历，一般有以下的基本思想： ①从图中某个顶点V0出发，并访问此顶点； ②从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依此从W1,W2,…,Wk 出发访问各自未 ...
分类：
编程语言 时间：
2017-08-11 11:04:05
阅读次数：
138
Description Berland has n cities connected by m bidirectional roads. No road connects a city to itself, and each pair of cities is connected by no mor ...
分类：
其他好文 时间：
2017-08-02 16:01:55
阅读次数：
195
一、图的分类 1、无向图：边没有方向的图称为无向图。如<A,B>和<B,A>等价。下图是一个无向图，及其邻接链表和邻接矩阵的表示。 2、有向图: 边是有方向性的，例如一条边有两个顶点A,B，A和B顶点之间，A指向了B，B也指向了A，两者是不同的，如果给边赋予权重，那么这种异同便更加显著了。下图是一个 ...
分类：
其他好文 时间：
2017-07-31 12:33:16
阅读次数：
183
最近复习到数据结构中图这一章节了。今天复习到图的遍历了。 代码非常简单 这个函数有2个for循环，其中上面一个是错的，下面一个是对的。 然后我怎么都找不到这其间的错误，明明知道上一个for循环有问题，下面的一个是对的。就是找不到错在哪儿。 找了半天后，没有，我两个for循环的代码，一行一行的对比，终 ...
分类：
其他好文 时间：
2017-07-30 17:06:34
阅读次数：
113
