结构体存储 调用 vector存储 调用 数组模拟 例题:一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector(动态数组) 好用 上代码 hdu 2586 :http://acm.split. ...
分类:
其他好文 时间:
2018-04-14 15:19:02
阅读次数:
159
@ dfs @ 小数据map存图 @ 大数据邻接表 @ while @ 小数据map @ 大数据邻接表 http://acm.split.hdu.edu.cn/showproblem.php?pid=1285 http://codeforces.com/contest/510/problem/C 输 ...
分类:
编程语言 时间:
2018-04-14 15:17:23
阅读次数:
179
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步! ...
分类:
其他好文 时间:
2018-04-14 15:16:30
阅读次数:
169
hash:把复杂问题映射到一个容易维护的值域, 因为值域变简单, 范围变小, 可能会造成两个不同的值被hash函数映射到同一个值上,因此需要处理冲突情况开散列:建立一个邻接表结构,以hash函数的值域作为表头数组head, 映射后的值相同的原始信息被分在同一类, 构成一个链表接在对应的表头, 链表的 ...
分类:
其他好文 时间:
2018-04-13 20:38:20
阅读次数:
196
题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就 ...
分类:
其他好文 时间:
2018-04-12 20:51:34
阅读次数:
123
基于vector存图 用邻接矩阵的代码比较简单,就不加上来了 使用链表存图 https://www.cnblogs.com/ECJTUACM-873284962/p/6905416.html ...
分类:
其他好文 时间:
2018-04-06 23:44:18
阅读次数:
184
邻接表存储的图的深度优先遍历: 设X是当前被访问顶点,在对X做过访问标记后,选择一条从x出发的未检测过的边(x,y)。若发现顶点y已访问过,则重新选择另一条从x出发的未检测过的边,否则沿边(x,y)到达未曾访问过的y,对y访问并将其标记为已访问过;然后从y开始搜索,直到搜索完从y出发的所有路径,即访 ...
分类:
其他好文 时间:
2018-03-28 01:35:12
阅读次数:
103
顶点表 + 边表 // 前者是数组,后者是单链表 ...
分类:
其他好文 时间:
2018-03-25 16:58:03
阅读次数:
195
对于邻接表,G[N]为 指针数组 ,对应矩阵 每行一个链表 ,只存非0元素 指针数组里的每一个指针都是一个 单链表的头指针 ,单链表里每个 节点 里存储的是图中 每条边 的信息。 邻接表包括一个 顶点表 和一个 边表 。顶点表包括顶点和指向下一个邻接点的指针, 边表存储的是邻接点点序号和指向下一个的 ...
分类:
其他好文 时间:
2018-03-11 14:31:53
阅读次数:
196
/* 上机试验5-图的建立和遍历 1)建立【无向】【非连通】图的邻接表存储结构,要求顶点个数不少于15个。 2)用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。 3)给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度为k的简单路径,若有打印出路径上的顶点序列 ...
分类:
编程语言 时间:
2018-03-04 19:02:26
阅读次数:
254