http://acm.hdu.edu.cn/showproblem.php?pid=1863复习考研练练写Prim,第一次写,乱搞的,有点难看邻接表+堆#include #include #include #include using namespace std;int n, m, cnt, ct,...
分类：
其他好文 时间：
2015-12-21 20:15:29
阅读次数：
192
/* 最小生成树之CODE[VS]1231最优布线问题 Kruskal算法（邻接表）*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-12-16 22:48:56
阅读次数：
291
一、概念 图是由顶点的非空有限集合V（由N>0个顶点组成）与边的集合E（顶点之间的关系）构成。边没有方向的图成为无向图，反之为有向图 无向图: 有向图:二、图的表示 常见的图的存储方法有两种：邻接矩阵存储法与邻接表存储法 1、邻接矩阵 邻 接矩阵存储法也称为数组存储方法，核心就是利用两个...
分类：
其他好文 时间：
2015-12-10 21:51:57
阅读次数：
160
图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。由于这只是类中的一个成员函数，有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 //深度优先 2 void ...
分类：
其他好文 时间：
2015-12-08 23:57:18
阅读次数：
474
邻接表是图的另一种有效的存储表示方法. 每个顶点u建立一个单链表, 链表中每个结点代表一条边, 为边结点. 每个单链表相当于
邻接矩阵的一行.
adjVex域指示u的一个邻接点v, nxtArc指向u的下一个边结点. 如果是网, 增加一个w域存储边上的权值.
构造函数完成对一维指针数组a的动态空间存储分配, 并对其每个元素赋初值NULL. 析构函数首先释放邻接表中所有结点, 最后释放一维
...
分类：
其他好文 时间：
2015-12-08 12:59:28
阅读次数：
251
今天做了一道关于最短路径的算法题，虽然最后AC了，但是我写的第一个算法，我认为是没有问题的，自己编写的测试用例也全部通过，反复调试了，都没有错误。可是在OJ上一提交就提示Wrong Answer，真是苦闷啊！希望看到这篇文章的同志们给些提示。两个算法都是用邻接表存储图的，都是比较纯粹的自定义结构体，...
分类：
其他好文 时间：
2015-12-07 16:04:45
阅读次数：
203
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13273Accepted Submission(s): 6288P...
分类：
其他好文 时间：
2015-12-04 01:01:06
阅读次数：
162
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],int i){...
分类：
其他好文 时间：
2015-12-03 23:18:14
阅读次数：
168
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX]; }node; void tran(){ //专门做语句的转换操作 } void automata(char R[],i...
分类：
其他好文 时间：
2015-12-03 23:05:01
阅读次数：
146
#include#define MAX 100typedef struct //构造一个邻接表 用于存储NFA{char name;char line[MAX];}node;void tran(){ //专门做语句的转换操作}void automata(char R[],int i){int j =...
分类：
其他好文 时间：
2015-12-03 21:26:29
阅读次数：
179
