本答案是我自己搜索资料解答出来，如果不对敬请指出1、 使用深度优先算法遍历下图，遍历的顺序为（C）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历，其基本思想为：
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；
(3).重复以...
分类：
其他好文 时间：
2015-08-02 11:55:58
阅读次数：
233
二叉树的遍历方法可分为深度优先和广度优先两种，其中深度优先遍历适合使用栈来辅助实现，广度优先则使用队列，因为栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历，后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点，其中前序遍历访问顺序是：根节点-->左节点-->右节点，中序遍历访问顺序是：左节点-->根节点-->右节点，后续遍历访问顺序是：左...
分类：
其他好文 时间：
2015-07-26 15:48:20
阅读次数：
122
思想：用path数组存放路径（初始为空），d表示路径长度（初始为-1），查找从顶点u到v的最短路径过程如图所示：
对应算法如下：
void FindPath(AGraph *G,int u,int v,int path[ ],int d)
{
in...
分类：
编程语言 时间：
2015-07-18 14:12:20
阅读次数：
174
Given a 2d grid map of '1's (land) and '0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu...
分类：
其他好文 时间：
2015-07-07 22:57:28
阅读次数：
152
本文共列出了11个常见的二叉树遍历算法。二叉树的遍历主要有深度优先遍历和广度优先遍历。深度优先遍历包含前序遍历、中序遍历和后序遍历。值得一提的是， 其中的 Morris 算法 可以线性时间不需要额外空间（用户栈或系统栈空间）实现二叉树的前序遍历、中序遍历和后序遍历。关于Morris算法， 可参考ht...
分类：
编程语言 时间：
2015-07-06 11:41:08
阅读次数：
252
定义结点struct MGraph{ int vexs[MAXVEX]; //顶点数组 int arc[MAXVEX][MAXVEX]; //邻接矩阵 int numVertex, numEdges; //定点数 边数};深度优先遍历图示 参考代码bool vis...
分类：
其他好文 时间：
2015-06-29 14:39:25
阅读次数：
113
无向图的深度优先遍历的实现，无向图用邻接表表示无向图的表示：邻接矩阵和邻接表。程序使用的示例图为：
实现要点：
每个节点有三种状态-1，0，1，分别表示未发现，已经发现，已经处理。代码如下：#include
#include
#include "graph_represent.h"//后序遍历图
void DFS(struct vNode** adj,i...
分类：
编程语言 时间：
2015-06-22 17:55:45
阅读次数：
227
最小生成树之Kruskal算法和Prim算法 根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。常见的最小生成树算法有Kruskal算法和P.....
分类：
编程语言 时间：
2015-06-11 14:24:46
阅读次数：
162
根据图的深度优先遍历和广度优先遍历，可以用最少的边连接所有的顶点，而且不会形成回路。这种连接所有顶点并且路径唯一的树型结构称为生成树或扩展树。实际中，希望产生的生成树的所有边的权值和最小，称之为最小生成树。
常见的最小生成树算法有Kruskal算法和Prim算法。
Kruskal算法每次选取权值最小的边。然后检查是否加入后形成回路，如果形成回路则需要放弃。最终构成最小生成树。n个顶点的图最小生...
分类：
编程语言 时间：
2015-06-04 17:10:21
阅读次数：
151
#include
#include
#include
#include
#define INFINTY INT_MAX //最大值
#define MaxVertexNum 100 //最大顶点数
using namespace std;
typedef enum{DG,UDG,DN,UDN} GraphKind; //图的种类（有向图，无向图，又向网，无向网） ...
分类：
其他好文 时间：
2015-06-04 15:54:10
阅读次数：
150
