码迷,mamicode.com
首页 >  
搜索关键字:邻接表    ( 884个结果
wenbao与邻接表
结构体存储 调用 vector存储 调用 数组模拟 例题:一般与搜索一起用 南洋理工 --吝啬的国度 http://acm.nyist.net/JudgeOnline/problem.php?pid=20 vector(动态数组) 好用 上代码 hdu 2586 :http://acm.split. ...
分类:其他好文   时间:2018-04-14 15:19:02    阅读次数:159
wenbao与拓扑排序
@ 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
wenbao与最小生成树
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步! ...
分类:其他好文   时间:2018-04-14 15:16:30    阅读次数:169
Hash(蛤席)学习总结
hash:把复杂问题映射到一个容易维护的值域, 因为值域变简单, 范围变小, 可能会造成两个不同的值被hash函数映射到同一个值上,因此需要处理冲突情况开散列:建立一个邻接表结构,以hash函数的值域作为表头数组head, 映射后的值相同的原始信息被分在同一类, 构成一个链表接在对应的表头, 链表的 ...
分类:其他好文   时间:2018-04-13 20:38:20    阅读次数:196
P1522 牛的旅行 Cow Tours
题目描述 农民 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
C语言实现的图的深度搜索与广度搜索程序
/* 上机试验5-图的建立和遍历 1)建立【无向】【非连通】图的邻接表存储结构,要求顶点个数不少于15个。 2)用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。 3)给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度为k的简单路径,若有打印出路径上的顶点序列 ...
分类:编程语言   时间:2018-03-04 19:02:26    阅读次数:254
884条   上一页 1 ... 23 24 25 26 27 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!