DFS 从图中某个顶点V0 出发,访问此顶点,然后依次从V0的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和V0有路径相通的顶点都被访问到(使用堆栈). //使用邻接矩阵存储的无向图的深度优先遍历
template
void Graph::DFS()
{
stack iStack;
showVertex(0);
vertexList[0]->wasVi...
分类:
其他好文 时间:
2015-01-14 16:55:55
阅读次数:
204
题目:
围棋中,一个棋子在棋盘上,与它直接紧邻的空点是这个棋子的“气”,棋子直接紧邻的点上,如果有同色妻子存在,则它们便相互组成一个不可分割的整体,它们的“气”也应一并计算。如果一个或一片棋子的“气”为0,那它们将被吃掉。
1. 一个棋子的情况,如下左图,白棋右侧还有一个空点,此时白棋气为1,不会被吃掉。当黑棋在此空点下棋后,白棋气为0,将被吃掉。
2. 一片棋子的情况,如下图,...
分类:
其他好文 时间:
2015-01-12 09:22:59
阅读次数:
286
编写完成重点数据结构和算法: 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树(最优二叉树) 6.图数据结构,图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类:
其他好文 时间:
2015-01-07 01:50:00
阅读次数:
205
1、相同点:回溯法在实现上也是遵循深度优先的,即一步一步往前探索,而不像广度优先那样,由近及远一片一片地扫。2、不同点(1)访问序深度优先遍历: 目的是“遍历”,本质是无序的。也就是说访问次序不重要,重要的是都被访问过了。可以参见题Surrounded Regions,深度优先只需要把从边界起始的....
分类:
其他好文 时间:
2014-12-27 11:23:35
阅读次数:
359
这两天在学Java IO流,正好让我产生了将自己的电子书归类的打算,说做就做,Why not?看着自己所学所用能解决生活中的实际问题,是不是很有成就感,那是必须的!
package DepthSearch;
import java.util.*;
import java.io.File;
import java.io.FileInputStream;
import java.io.File...
分类:
编程语言 时间:
2014-12-18 10:28:21
阅读次数:
197
一、实验名称:图的遍历算法设计与实现二、实验目的:1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节:算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类,画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类:
编程语言 时间:
2014-12-10 12:03:23
阅读次数:
210
说起二叉树的遍历方式,这里可以分为两类 一、深度(也就是从上往下)
先序遍历
中序编列
后序遍历
二、广度(也就是从左往右)
层序遍历
下面是深度的三种遍历方式:
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类:
其他好文 时间:
2014-12-09 17:42:11
阅读次数:
191
binary search tree,中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法:先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历(同层遍历也就是深度优先遍历)。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类:
编程语言 时间:
2014-12-04 01:02:39
阅读次数:
303
以下是老师作为数据结构课的作业的要求,没有什么实际用处和可以探讨和总结的的地方,所以简单代码直接展示。宽度优先遍历: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define _clr(x, y) memset(x,...
分类:
编程语言 时间:
2014-12-01 15:36:46
阅读次数:
135
package arithmetic.graphTraveral;import java.util.LinkedList;import java.util.Queue; /** * 这个例子是图的遍历的两种方式 * 通过它,使我来理解图的遍历 * Created on 2013-11-...
分类:
编程语言 时间:
2014-11-26 23:56:12
阅读次数:
310