摘要：
2017-07-25 22:18:16 writer：pprp 定义：（来源于搜狗百科）并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 作用：用来判断两个节点是否属于同一颗树； 操作：1，查找，Find 2，合并，Merg 阅读全文
摘要：
2017-07-25 21:40:22 writer：pprp 在DFS的基础上加上了一个BFS函数 阅读全文
摘要：
2017-07-25 15:38:00 writer：pprp 在前一篇图基于邻接列表表示法的代码加了一小部分，加了一个DFS函数，visited[N]数组 参考书目：张新华的《算法竞赛宝典》 代码如下： 阅读全文
摘要：
writer：pprp 今天学的是邻接列表表示法 邻接列表表示法是用链表来记录各顶点的邻接顶点； 其节点结构为： 邻接顶点->下一邻接顶点->下一邻接顶点... 阅读全文
摘要：
2017-07-25 09:05:06 writer：pprp 今天学的是图，邻接数组表示法。 邻接数组表示法是用一个n*n的数组表示一个具有n个顶点的图形。 数组的索引值表示顶点，以数组内容表示顶点议案的边是否存在边（1,代表有，0代表没有） 阅读全文