本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类：
编程语言 时间：
2014-05-10 18:43:48
阅读次数：
464
本章介绍邻接矩阵有向图。在"图的理论基础"中已经对图进行了理论介绍，这里就不再对图的概念进行重复说明了。和以往一样，本文会先给出C语言的实现；后续再分别给出C++和Java版本的实现。实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。若文章有错误或不足的地方，请不吝指出！
目录 1. 邻...
分类：
编程语言 时间：
2014-05-10 08:29:53
阅读次数：
735
Pat1076代码
题目描述：
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with foll...
分类：
其他好文 时间：
2014-05-10 04:50:24
阅读次数：
403
1. Hadoop中遇到的问题
以前所遇到的问题由于没有记录,所以忘了
(1)NameNode没有启动成功, 是由于你对HDFS多次格式化,导致datanode中与namenode中的VERSION文件中的namespaceID不一致(对于NameNode节点,该文件位于hdfs-site配置文件中dfs.name.dir参数所指定的路径下的current文件夹中, 对于DataNode节点...
分类：
其他好文 时间：
2014-05-10 04:28:25
阅读次数：
475
前面分别介绍了邻接表无向图的C和C++实现，本文通过Java实现邻接表无向图。目录 1.
邻接表无向图的介绍 2. 邻接表无向图的代码说明 3.
邻接表无向图的完整源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 邻接表无...
分类：
编程语言 时间：
2014-05-09 15:27:14
阅读次数：
371
图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
本章是通过C++实现邻接表无向图。目录 1. 邻接表无向图的介绍 2. 邻接表无向图的代码说明
3. 邻接表无向图的完整源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
邻接表无向图的介绍邻接表无向图是指通过邻接表表示的无...
分类：
编程语言 时间：
2014-05-09 07:26:42
阅读次数：
369
题目：uva :185 - Roman Numerals
题目大意：给出一个字符串的等式，问这个字符串是否是罗马等式吗？有符合的阿拉伯等式吗？前者是就输出correct or incorrect ，后者就得分情况：
ambiguous 能组成阿拉伯等式的字母组合大于等于2， valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解...
分类：
其他好文 时间：
2014-05-09 06:06:02
阅读次数：
329
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4
题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace
std;11 12 int dir[8][2]={-2,1,-1,...
分类：
其他好文 时间：
2014-05-09 05:34:20
阅读次数：
387
