这个算法的 思想 根 求 最小生成树算法 普里姆（Prim)算法 极其相似。迪杰斯算法 是求 一个顶点 到其他 顶点的 最短路径算法。
下面 上代码：（用的是 邻接矩阵 表示法）
//迪杰斯特拉 最短路径。
//从 vex顶点 到其他 顶点的 最短路径
void shortestPath_Dij(MGraph g,char vex){
int loc = graphLocation(g,ve...
分类：
编程语言 时间：
2015-04-14 16:42:10
阅读次数：
171
一、正则表达式
正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：RegularExpression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑..
分类：
其他好文 时间：
2015-04-13 07:03:02
阅读次数：
207
图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量，每一个连通分量，都可以产生一个生成树，将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林， 就是 这一节 算法的 内容。
深度优先森林 代码 ：
//深度优先生成森林
void dfsTree(AMLGraph g,int i,Tre...
分类：
其他好文 时间：
2015-04-12 09:13:11
阅读次数：
124
以下三种方法均由【http://www.cnblogs.com/six-moon/p/4411383.html】转载。1、利于系统自带的颜色类。如：TextView1.setTextColor(Android.graphics.Color.RED);2、数字颜色表示法。如：TextView1.set...
分类：
移动开发 时间：
2015-04-11 06:29:36
阅读次数：
166
图的邻接多重表 是 无向图的 另一种表示法。其与 邻接表 的差别 仅仅 在于 ，邻接表 用 两个 顶点 来表示 一条边，而 邻接多重表 用一个 顶点来表示一条边。这样使得 邻接多重表 在 某些操作 要 来的 方便。例如 将 搜索过的边 做记号 或者 删除 一条边。
下面是邻接多重表的结构：
下面的 6条边 用 6个弧 节点表示，用12个指针指向，每个弧节点被 指向2次。这样使得我们 在 释放内...
分类：
其他好文 时间：
2015-04-10 09:39:58
阅读次数：
123
/////////////////////////////////////////////////////////////////图的邻接表表示法以及DFS和BFS///////////////////////////////////////////////////////////////#incl...
分类：
其他好文 时间：
2015-04-09 23:24:59
阅读次数：
165
图的邻接表在 查找 有向图的 出度 很 方便，但是 在 查找 入度 时，需要遍历整个图。如果想要 方便的 查找 入度，需要 建立 逆邻接表。十字链表 正好 就是 邻接表 和 逆邻接表的集合。具体结构图如下：
感觉 十字链表 在 查找 入度时 方便 一些，其他 跟 邻接表没什么区别。
代码如下：
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的...
分类：
其他好文 时间：
2015-04-09 17:32:32
阅读次数：
134
什么是JSON？ JavaScript 对象表示法（JavaScriptObjectNotation）。 JSON是一种轻量级的数据交换格式，某个JSON格式的文件内部譬如可以长成这样：{ "name": "hanzichi", "sex": "male"} 看起来都是key-value的...
分类：
Web程序 时间：
2015-04-09 15:03:13
阅读次数：
144
图的邻接表表示法，是为每一个顶点建立一个链表，链表里存放着相同弧尾的 弧的信息，这些链表顺序存放在数组中。下面是无向图g2的邻接表
邻接表 比 邻接矩阵 节省空间，同时 也带来一些操作上的 不便，例如 看 两个顶点是否 相邻，需要 遍历 链表，在 求 无向图顶点的度时，只需 遍历 顶点的链表，而 求 有向图 顶点的度 需要 遍历 整个图 查找 弧头 为这个顶点的 个数。 如果 不想这样...
分类：
其他好文 时间：
2015-04-09 11:56:46
阅读次数：
187
杂谈：最近清明小长假，好好的放松了一下。节前 和 节后 都有点 松懈。不好，不好。贵在坚持。加油。
图的邻接矩阵表示法是用 两个数组 来表示 图的数据结构。一个是顶点数组，另一个是邻接矩阵数组。邻接矩阵 里存放着 顶点的关系。
用邻接矩阵表示图，在 看 顶点之间 是否有边，或者 求顶点的度等操作时比较简单。但空间浪费巨大，在插入，删除 顶点 和边 操作时 需要 移动大量数据，造成不便。所以在插...
分类：
其他好文 时间：
2015-04-08 15:11:05
阅读次数：
131
