实验四 图的实现和应用 实验报告 20162305 实验一 邻接矩阵实现无向图 实验要求 用邻接矩阵实现无向图（边和顶点都要保存），实现在包含添加和删除结点的方法，添加和删除边的方法，size(),isEmpty()，广度优先迭代器，深度优先迭代器。给出伪代码，产品代码，测试代码（不少于5条测试） ...
分类：
其他好文 时间：
2017-11-26 00:45:03
阅读次数：
143
1.邻接表开四倍 2.在dfs下一层时，应将max_flow取当前所剩流量与容量比较。 3.bfs的能否流入取决于该边是否满流。 代码： ...
分类：
其他好文 时间：
2017-11-25 11:15:46
阅读次数：
164
手动邻接表，据说比vector快了超多，在这里存一份模板= =。 代码： ...
分类：
其他好文 时间：
2017-11-20 23:14:57
阅读次数：
134
20162326 2017 2018 1 《程序设计与数据结构》第10周学习总结 教材学习内容总结 理解图与有向图、无向图 理解带权图 会应用带权图 理解图的广度优先遍历和深度优先遍历 掌握最小生成树算法 掌握图的实现 无向图的表示方法 邻接表和邻接矩阵 有向图的表示方法 邻接表和邻接矩阵 二者的区 ...
分类：
其他好文 时间：
2017-11-20 01:03:58
阅读次数：
258
十字链表存储结构 定义顶点表结点结构： " " 其中，firstIn表示入边表头指针，指向该顶点的入边表中第一个结点，firstOut表示出边表头指针，指向该顶点的出边表中的第一个结点。 定义边表结点结构： " " 其中，tailvex是指弧起点在顶点表的下标，headvex是弧终点在顶点表的下标， ...
分类：
其他好文 时间：
2017-11-19 13:35:33
阅读次数：
138
6-2 邻接表存储图的广度优先遍历（20 分） 试实现邻接表存储图的广度优先遍历。 函数接口定义： void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图，定义如下： /* 邻接点的定义 */ type ...
分类：
其他好文 时间：
2017-11-07 23:55:58
阅读次数：
238
1 //邻接表dfs二分图判定 2 vector G[N]; 3 int col[N]; 4 5 //顶点染色c,-c 6 bool dfs(int v,int c){ 7 col[v]=c; 8 for(int i=0;i<G[v].size();i++){ 9 int tmp=G[v][i]; ... ...
分类：
其他好文 时间：
2017-11-05 13:12:38
阅读次数：
102
poj 3107 Godfather 和poj 1655差不多，那道会了这个也就差不多了。 题意:从小到大输出树的重心。 题会卡stl，要用邻接表存树。。。。。 ...
分类：
其他好文 时间：
2017-11-04 22:31:27
阅读次数：
145
邻接表（图论） 还是挺狗的卡了我一个晚自习；总的来说就相当于将一条条的边按链表的形式存住；点的个数是一定的所以我们可以建一个link数组记录每一个节点所指引向的链表，即以该点为源头的路； /edge[i].v /link[i] edge[...].v(即edge[i].next指向的下标) \ .. ...
分类：
其他好文 时间：
2017-10-29 18:45:10
阅读次数：
223
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 #include<stdarg.h> 5 #define OK 1 6 #define NO 0 7 #define TRUE 1 8 #define FALSE 0 9 #d ...
分类：
其他好文 时间：
2017-10-27 15:49:29
阅读次数：
213
