实验目的1． 掌握图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。2．遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历和广度优先遍历算法，复习栈和队列的应用。实验内容程序1/* 定义邻接矩阵类型 */typedef int adjmatrix[n+1][n+1]; /* 建立图.....
分类：
其他好文 时间：
2014-09-09 10:55:58
阅读次数：
448
深度广度遍历搜索的定义想必大家都能熟练的掌握了，下面我就通过一个图的实例，把应用的代码直接贴上供大家参考，以后可以直接借鉴或者使用。
#include
#include
#include "Queue.h"
using namespace std;
//图的邻接矩阵存储表示
#define INFINITY INT_MAX
#define MAX...
分类：
其他好文 时间：
2014-09-06 09:45:43
阅读次数：
308
建图（每次lev[i+1]到lev[i]连边，权是0，图中原来有边。root到lev0的有边。到达最高的点相当于必需到达所有点]）之后，便是最小树形图（有向图，包括指定的根在内的最小生成树（从根出发））。
刘朱算法很好理解：
选取每个点入度最小的边加入边集。
缩点，改权。
取最小边集。
这考的比较少，就直接用模板了。。之前先自己dfs一遍，判断有无解。
模板用的是邻接矩阵的。之前必需对...
分类：
其他好文 时间：
2014-09-04 16:59:59
阅读次数：
204
求次小生成树的步骤是： 1、求出最小生成树MST,用一个矩阵maxe[u][v]记录在MST中连接u-v的路径中权值最大的边. 2、枚举所有不在T中的边u-v,加入边u-v,删除权值为max[u][v]的边,不断枚举找到次小生成树. 由于邻接矩阵建图无法储存平行边（重边），我们在建...
分类：
其他好文 时间：
2014-09-01 22:19:43
阅读次数：
272
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩...
分类：
其他好文 时间：
2014-08-29 17:34:58
阅读次数：
258
思路：刚开始看题就想到怎么建图了，源点连向所有的食物，食物连牛，牛连饮料，饮料连汇点，所有的流量都是1.不过这样建图好后，WA了。原来是一头牛只能单一匹配一组食物和饮料，所以牛得拆点，牛之间得相连，流量为1，以保证单一匹配食物和饮料。
邻接矩阵dinic单路的代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:25:26
阅读次数：
252
这几天敲了几道最大流的问题，发现网络流真是模板算法啊。。。。敲来敲去敲了几遍，基本每遍都敲得让人灰心，但同时也感受到了网络流的强大所在，这是我做网络流的第一题，，本以为看了一遍小白书的代码差不多理解就可以A掉一题的，没想到打击不是一点点的少啊。。。。。首先小白书将的邻接矩阵存边，这里必须用邻接表，而...
分类：
其他好文 时间：
2014-08-21 01:30:43
阅读次数：
220
思路：最短路径算法决心用这道题好好练练最短路径～先附上flody算法，超时了代码：#include #define INF 99999using namespace std;int e[1001][1001];//地图，邻接矩阵储存int N,M,P,Q;int n[101];//代表部队驻扎的点v...
分类：
其他好文 时间：
2014-08-20 17:55:52
阅读次数：
202
1. 图2. 图的存储结构2.1 数组表示法(邻接矩阵表示法)2.2 邻接表2.3 十字链表2.4 邻接多重表1. 图顶点：图中的数据元素。V是顶点的有穷非空集合。弧：表示从v到w的一条弧，v为弧尾，w为弧头。VR是两个顶点关系的集合。无向图：若∈VR，必有∈VR，则此图为无向图。有向图：无上述关系...
分类：
其他好文 时间：
2014-08-19 23:43:05
阅读次数：
433
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum.....
分类：
其他好文 时间：
2014-08-14 23:49:16
阅读次数：
203
