顶点编码方法对最大团算法影响的研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:QHP925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大团算法是基于图数据挖掘的一个重要算法,提高最大团算法效率是研究的重点。以一个典型的精确求解最大团算法为基础,分析了两种顶点编码方法对最大团算法的影响,并在随机图上做了对比实验,验证了在不改变算法的前提下,通过改变顶点编码方法也可以提高最大团算法效率的结论。
其他文献
采用几种新方法和技术对牵引滚动轮胎进行了非线性有限元分析。
广西南宁市人民公园是广西较早进行仙人掌科星球属植物引种栽培的单位,经过多年实践,掌握了仙人掌科星球属的栽培繁殖技术。基于此,分析了仙人掌科星球属植物在南宁市的栽培
从主客观两方面对高校体育微课课堂延伸实施的条件加以分析.客观条件从高校的校园建设现状(高校网络建设和体育场馆建设)、高校的体育教学开展情况、高校体育教师的综合能力三
在无设计误差插齿刀的CAD/CAM模型研究基础上,给出了工业实现中多种情形下对庆的处理方案和对应的几何模型,并用实例验证了模型的可靠性,从而为新型插齿刀的工业实现提供了依据。
随着国家创新驱动发展战略的提出,研究区域创新效率问题也日益普遍.主要统计了近十年来我国区域创新效率研究的相关文献,然后阐述了这些文献的主要研究内容.最后就这个问题提
在无线传感器网络中,分簇技术可以实现高效的能量利用、方便的数据融合、灵活的网络扩展。簇首作为簇的中心,负责收集簇成员的数据,簇首消耗的能量远大于簇成员,因此,簇首的
摘 要 银杏树树形优美,是硬质景观场地中使用频率极高的植物品种。但由于硬质景观场地存在很多不利因素,导致树木生长不旺,达不到理想的效果。基于此,立足硬质景观场地特点,深入分析影响树木生长的原因,并提出解决措施。  关键词 银杏树;复壮;养护;技术  中图分类号:S792.95 文献标志码:B DOI:10.19415/j.cnki.1673-890x.2018.05.033  银杏,又名公孙树、白
将气化炉煤气完全燃烧的燃气当作实际气体处理,考虑压力对燃气的热力性质影响,利用形式比较简单的对比状态方程,计算了不同燃气成份、不同温度、不同压力下燃气的热力性质。提高
介绍了计算空肠结构内部的高频电磁散射的射线跟踪法(SBR法)。射线跟踪依几何光学原理,在出射口面处用物理光学法对出射场积分计算远区散射场,分别计算了矩形截面的直进气道和S形弯进
分析了由于光学透射元件双面减反射膜不对称所引起的光学性能变化,以双面镀膜的平均玻璃模型为例,对MgF2薄膜进行了计算和分析,得到了不同工作条件,不同要求下的双面膜厚度的许可误差