List ComponentsFor a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all...
分类：
其他好文 时间：
2015-05-27 09:44:09
阅读次数：
144
1 /******************************** 2 啊哈！算法 3 深度优先搜索算法 4 迷宫问题 5 输入： 6 5 4 7 0 0 1 0 8 0 0 0 0 9 0 0 1 0 10 0 1 0 0 11 0 0 0 1 12 1 1 4 3 13 ...
分类：
其他好文 时间：
2015-05-13 23:11:25
阅读次数：
276
最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行，当初还写了不少注释。
【问题描述】
建立图的邻接矩阵存储结构，实现图的遍历
【基本要求】
·功能：建立图的邻接矩阵存储结构，实现图的BFS、DFS
·输入：输入连通图...
分类：
其他好文 时间：
2015-05-13 10:42:21
阅读次数：
141
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运...
分类：
其他好文 时间：
2015-05-11 20:04:33
阅读次数：
310
#include
#include
using namespace std;
//因为只是为了练习DFS和BFS 数据结构定义的很随意 没有优化类啦 能用就行
class Graph
{
private:
static const int MAX=100;
int weight[MAX][MAX];//任意一个图最大节点数为MA
int nodes;
int vertexs;...
分类：
其他好文 时间：
2015-05-08 13:04:48
阅读次数：
109
Strange Country II
You want to visit a strange country. There are n cities in the country. Cities are numbered from 1 to n. The unique way to travel in the country is taking planes. Strangely,
in t...
分类：
其他好文 时间：
2015-05-04 22:13:34
阅读次数：
111
题目传送门 1 /* 2 题意：告诉起点终点，踩一次, '.'变成'X'，再踩一次，冰块破碎，问是否能使终点冰破碎 3 DFS：如题解所说，分三种情况：1. 如果两点重合，只要往外走一步再走回来就行了；2. 若两点相邻， 4 那么要不就是踩一脚就破了或者踩一脚走开再走...
分类：
其他好文 时间：
2015-05-01 19:58:43
阅读次数：
206
problem：
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # a...
分类：
其他好文 时间：
2015-04-29 11:46:22
阅读次数：
215
problem：
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's
into 'X's in that surrounded region.
For example,
...
分类：
其他好文 时间：
2015-04-28 18:36:50
阅读次数：
140
