摘要：
欧拉图详解通过图（有向图或无向图）中所有边一次且仅一次行遍途中所有的顶点的通路称为欧拉通路，通过途中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路二而无欧拉回路的图称为半欧拉图. 1.有向图和无向图。 2.图的通路... 阅读全文
摘要：
并查集并查集顾名思义就是有“合并集合”和“查找集合”两种操作的有关于数据结构的一种算法。 并查集是一种树形的数据结构，用于处理一些不相交集合的合并以及查找等问题。常常在使用中以森林来表示。 算法 用集合中的某个元素来代替这个集合，该元素称为集合的代元素。 一个集合内的所有元素组织称为... 阅读全文