本文介绍了一种用于判断欧拉图的并行算法，该算法的时间复杂度为O(Log(N))。通过计算图中各顶点的度数来判断是否存在奇数度顶点，进而确定该图是否为欧拉图。
判断是否为欧拉图的并行算法
参考: Google Protocol Buffer 的使用和原理
参考: 设计一个不能被复制的类
参考: 布隆过滤器在网页去重中的应用
参考: cpp不区分大小写比较字符串string
参考: cpp程序性能优化
参考: realxie的专栏
欧拉图： 一个图为欧拉图，当且公当有一条回路经过图的每一条边且恰好经过一次。 欧拉定理表明：一个图为欧拉图，当且仅当不含有奇度数的顶。 假设图G大小为M * N和邻接矩阵A。 判断一个图是否为欧拉图，很容易在O(M*N)的时间内完成。 为了说明方便，下面设M = N 下面给出复杂度为O(Log(N)) 并行算法，注意这里只给出理论上可行的算法。 1. 计算每个点...
参考: Google Protocol Buffer 的使用和原理
参考: 设计一个不能被复制的类
参考: 布隆过滤器在网页去重中的应用
参考: cpp不区分大小写比较字符串string
参考: cpp程序性能优化
参考: realxie的专栏
扫一扫
94
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
