图论
望道缘君
If you don't have to do your best, then how do you face yourself in the future.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图的建立相关学习
图论再竞赛中有很多的用处,也很好用,在这里进行图的结点的建立进行初步的介绍。再图的建立里面,有两种基础主要的建立方式:1、邻接矩阵2、邻接表上面是很基础,必须了解的方法,其中邻接表更加需要进行理解清楚,因为更常用且好用。先来介绍邻接矩阵,这也是需要理解的,这个再某些时候更方便。1、邻接矩阵邻接矩阵就是用二维数组来进行存储边之间的关系,这是很好理解的,但是再n很大或者是稀...原创 2019-01-10 14:19:07 · 165 阅读 · 0 评论 -
树的遍历
在图中有一种特殊的图形,叫树,关于树的相关定义,可以参考百科,这里讲解一下树的遍历方式。在树中,一般有两种遍历方式:1、BFS(BreadthFirstSearch)也就是广度优先搜索,在这一遍历方式中,运用了队列,在开始,队列里只有一个点,将这一点弹出,将它的子结点全部入队。在这一过程中,算法会将一层的点全走完才会走下一层,于是运用队列很适用于这一算法///广度优先搜索void ...原创 2019-01-30 16:36:27 · 245 阅读 · 0 评论 -
并查集
并查集时一个很有用的一个算法,其用来处理不相交合并和查询的问题。有一个blog讲解很详细,推荐给大家:并查集详解在其中的代码解释较为繁琐,但是很详尽。我的模板如下:int fa[10000] ;///在使用前记住还原,一个点的父亲为自身,fa[i] = i ;int Find(int x)///查找,包含状态压缩{ return (fa[x] == x) ? fa...原创 2019-01-30 17:08:47 · 166 阅读 · 0 评论
分享