下面是凭记忆整理的2017CVTE校招笔试题，基本上全都是我不会或很模糊的题，为了更好突出重点我以问答题的形式来描述题目。 1. 中序遍历是属于层次遍历、广度优先遍历、深度优先遍历中的哪一种？ 答：层次遍历是指一层一层的遍历树中的节点，广度优先遍历是指遍历完它所有的兄弟节点后再开始遍历其孩子节点，因 ...
分类：
其他好文 时间：
2016-09-07 17:31:18
阅读次数：
2350
关节点概念 删去顶点v以及v关联的各边之后，将图的一个连通分量分割成两个或两个以上的连通分量，则称顶点v为图的一个关节点（articulationpoint） 图经深度优先遍历,深度优先前序遍历给节点v编号(编号的值用visited[v]表示),对于祖先k，子节点w，一定有visited[k]<vi ...
分类：
其他好文 时间：
2016-09-05 16:34:30
阅读次数：
141
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。 如何构造图？ 本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同， ...
分类：
编程语言 时间：
2016-08-27 21:54:31
阅读次数：
232
这道题我的思路是先通过递归构建树，然后进行遍历将位置和保存在map映射中，最后按顺序输出map集合中的值。 至于如何遍历，我是依次尝试了宽度优先遍历和深度优先遍历，当然这都是可以的。不过期间写错了很多次。在此总结以下在这道题目中犯得错误（逻辑错误）： 。。。。 以下附上我的AC代码： ...
分类：
其他好文 时间：
2016-08-11 08:34:50
阅读次数：
144
1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.深度优先遍历 ...
分类：
其他好文 时间：
2016-08-08 22:36:39
阅读次数：
151
华山大师兄 排序：拓扑排序算法 字典序算法 编程珠玑：位图法排序 树：红黑树总结 B+树与B*树小结 B-树小结汇总 平衡二叉树（AVL树）小结 Trie--字典树 图的遍历：深度优先遍历与广度优先遍历 最小生成树：最小生成树-Prim算法和Kruskal算法 最短路径：最短路径—Dijkstra算 ...
分类：
编程语言 时间：
2016-08-07 17:00:19
阅读次数：
264
测试用例: 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1图(b) 8 7v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v3 v6v4 v8v6 v7v8 v5v1图(a ...
分类：
其他好文 时间：
2016-07-24 19:25:45
阅读次数：
216
测试数据： 8 9v1 v2 v3 v4 v5 v6 v7 v8v1 v2v1 v3v2 v4v2 v5v3 v6v3 v7v4 v8v5 v8v7 v6v1 ...
分类：
其他好文 时间：
2016-07-22 18:49:06
阅读次数：
187
本文将介绍图的深度优先搜索，并实现基于深度优先搜索的拓扑排序（拓扑排序适用于有向无环图，下面详细介绍）。
1. 图的深度优先遍历要解决的问题
图的深度优先搜索与树的深度优先搜索类似，但是对图进行深度优先搜索要解决一个问题，那就是顶点的重复访问，假设图中存在一个环路A-B-C-A，那么对顶点A进行展开后得到B，对B进行展开后得到C，然后对C进行展开后得到A，然后A就被重复访问了。。。
这显...
分类：
编程语言 时间：
2016-06-02 14:44:01
阅读次数：
937
深度优先遍历代码： #include "stdafx.h" #include <stdio.h> #include <string.h> #define MVNum 100 //最大顶点数 typedef int InfoType; //边的权值类型 typedef char* VexType; / ...
分类：
其他好文 时间：
2016-05-20 00:41:35
阅读次数：
256
