三角形的并行枚举算法

来源 :计算机应用 | 被引量 : 1次 | 上传用户:ygyyy2012
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典GT算法是三角形并行枚举算法的MapReduce实现,然而该算法只能枚举全图的三角形结构,对部分顶点构成的三角形结构无法直接进行枚举。针对此问题,提出一种直接枚举部分顶点构成三角形结构的并行算法。首先,通过分析被选点的分布,给出被选点构成三角形的所有组合集合;然后,通过对该集合的筛选,实现对部分点构成三角形结构的直接枚举;最后,将该算法在Spark系统实现,以实现该算法的高效性和广泛性。在人工生成数据集和真实数据集上与GT算法进行对比实验,实验结果表明,所提改进算法的运行时间只有GT算法运行时间
其他文献
目的调查常规门诊病人中21种HPV亚型感染发病率,为预防HPV感染和宫颈癌防治提供理论依据。方法人乳头瘤病毒核酸扩增快速杂交法。结果在1908名门诊病人中共检出HPV阳性的有338
在网络大潮一浪接一浪的今天,路由器正获得前所未有的广泛应用。而各种不同档次的路由产品已经成为实现各种骨干网内部连接,骨干网间互联,以及骨干网与互联网互通业务的主力军。
【摘要】数学教学设计的主要依据是,对数学知识结构呈现序列的理解;对学生生成数学知识的心理环节序列的把握;整合数学知识序列与学生知识发生的心理环节序列,使知识序列的发生适应于学生的心理活动环节序列。从这几项依据出发,我们可以获得评价数学教学设计优劣的标准:结构性标准与适应性标准。  【关键词】数学教学设计;适应性;知识结构;心理环节  为实现数学教育目标,发挥数学知识的育人价值,教师要为每一个知识点
打印机网络共享模式在办公工作中已普遍使用,这的确是节约成本、提高设备利用率的好方法。但在实际的局域网应用中有可能发生特殊的网络故障。下面是笔者实际工作中遇到一起特
无人艇在路径跟踪过程中易受到波浪干扰,为提高抗干扰性能,现有控制方法多采用较大的控制增益,这样会增大能源消耗。针对该问题,提出一种变参数的比例微分(PD)控制方法。首先,基于视线法(LOS)制导规律和PD控制方法,设计了模糊推理模块,以波浪观测模块检测的浪高和遭遇角作为输入,动态调节PD控制器的结构参数;然后,根据不同浪高、周期和浪向对无人艇路径跟踪的影响,分析并建立了模糊推理规则。最后,采用不规
2009年12月11日,工业和信息化部、国家发展改革委发布“关于简化移动电话拨打长途电话资费的通知”,“通知”要求具体实施办法从2010年1月1日起执行。
我出差时,一般不接电话。这缘于一次惨痛经历。做编辑的总有几个相熟的读者,喜欢问东问西,只要不是太忙我一定耐心解答。那次去北京出差,晚间十点多接到一个读者的电话,咨询
目的探讨改良式筋膜内子宫切除术的临床实用价值。方法回顾性总结2008年1月~2010年12月96例因子宫良性病变行改良式筋膜内子宫切除术(观察组)与同期96例传统子宫切除术(对照组)的