（我一个蒟蒻.分不清这两个姐妹qwq 邻接表： 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^ 链式前向星： edge[0].to = 2; edge[0].next = -1; head[1] = 0; edge[1].to = 3; edge[1 ...
分类：
其他好文 时间：
2019-04-28 20:28:44
阅读次数：
173
1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
因为是稀疏图，所以应当选择邻接表来存储 构造一个邻接表 这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造 因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点 新手，欢迎大家找错误，提意见。 ...
分类：
其他好文 时间：
2019-04-19 23:53:29
阅读次数：
204
1. 图的表示： 1）邻接矩阵： a. 表示无向图： b. 表示无向图： 2）邻接表： a. 无向图： 第一行：0 和 1 相连； 第二行：1 和 0，2，3 相连； 第三行：2 和 1，3 相连； 第四行：3 和 1，2 相连。 b. 有向图： 邻接表适合表示一个稀疏的图， 邻接矩阵适合表示一个稠 ...
分类：
其他好文 时间：
2019-04-13 13:56:46
阅读次数：
124
思路 有点麻烦的Trie树题 注意到每个节点的贡献是(深度（根的深度是0）乘2+1)乘上在这个点分叉的字符串个数，所以全部插入之后dfs一遍即可（为了避免两个字符串一样的情况，还应该特判一下最后的中止节点） 代码 字符集太大需要用邻接表存才能跑过 直接存边的TLE代码 cpp include inc ...
分类：
其他好文 时间：
2019-04-11 16:18:42
阅读次数：
113
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法。月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表，邻接多重表，边集数组，这 ...
分类：
其他好文 时间：
2019-04-10 13:38:15
阅读次数：
169
邻接矩阵 适用于小型的图，对于稀疏图很浪费，可用二维数组实现 邻接表 适用于稀疏图，可用vector实现 求最小生成树 利用 Kruska 算法，可以直接保存边 u,v,w,以边的编号为索引 利用 prim 算法，需要每次取得最小的顶点，类似与 Dijkstra 算法，可以用邻接矩阵完成 求最短路径 ...
分类：
其他好文 时间：
2019-03-19 12:08:55
阅读次数：
134
一、Prim算法实现 思路： 1、一个存储最小树的边列表mst、一个存储最小树的点集合used、一个堆，排序最小树边缘的最小边。堆顶为最小值。 2、建立邻接表，如{'A':[(7,'A','B'),(5,'A','D')]} 3、随机选初始点 4、排序初始点的边权重，建立堆 代码： 二、村庄造路问题 ...
分类：
其他好文 时间：
2019-03-09 23:45:23
阅读次数：
213
邻接表也叫边表，也是OI中常用的存图方法之一，以后所有的图论算法 我都打算用这个写，具体也不难理解。 这种存图方式是用了N（点的个数）个链表将整个图串联起来，串联方式 便是那个first数组。 我们首先定义了一个结构体，结构体一共有三个参数，终点，权值，这个边 的下一条边。 具体操作：每当输入一条边 ...
分类：
其他好文 时间：
2019-03-01 23:28:52
阅读次数：
302
终于在题解的帮助下我又写出来一道题 这也是我新学期的第一道题 这道题就是通过对于雪花取模来分类 最后通过邻接表寻找答案 ...
分类：
其他好文 时间：
2019-02-25 15:21:15
阅读次数：
127
