一种改进的极大完全子图挖掘算法

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:ycyujing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机领域中,图是最复杂的数据结构之一。该文研究了图的挖掘理论及算法。特别针对参考文献[1]中图的极大完全子图算法"Maxcode FMCG"(Finding Maximal Complete Subgraph by Maxcode)进行了改进,使算法效率得到提高;并设计了相关数据结构,在Microsoft Visual Studio 2008开发软件平台上,进行仿真实验,寻找出了无向图所对应的所有极大完全子图,实验结果正确。
其他文献
采用200ng.L-1氯化三丁基锡对热带爪蟾(Xenopus tropicalis)胚胎进行第1天、第2天、第3天和3d全暴露实验.结果表明,第3天和3d全暴露组胚胎的存活率比对照组分别降低了10%和20%,
在对250份大豆核心种质资源进行精准鉴定的基础上,通过8个性状的田间比较和数据分析,筛选出适合内蒙古地区利用的大豆种质资源,并对这些种质在育种和生产中的利用进行探讨,提
为了对不同种类SD卡包装进行自动识别与分类,研究了基于机器视觉的SD卡包装字符识别系统。设计了图像处理与图像识别方法,提出了基于对角线中点的区域定位方法,利用投影直方图进行特征提取,通过计算巴氏距离相似度对区域内数字字符进行识别。搭建了SD卡包装视觉检测系统平台。实验表明,本系统能有效对不同容量大小的SD卡包装进行识别与分类,并有较高的准确率。
黄河口埕岛海域是胜利油田的重要产油区之一.其遭受地质灾害的主要原因是河系沉积物的液化.本文分析了该地区波致液化形成过程,建立了判别细粒土海床波致液化的理论计算模型,
运用上海市宝山区海岸带遥感数据、DEM数据和气象数据,基于研究区域生态系统服务功能具体情况建立了海岸带生态资产评估的指标体系.利用改进的月总太阳辐射模型和基于遥感的
近几年,呼伦贝尔市马铃薯生产技术有了长足的进步,基本实现机械化种植采收模式,单产已经达到3.5万kg/hm2以上,而且繁育的品种畅销全国各地。文章根据呼伦贝尔市的牙克石、阿
马铃薯淀粉含量指标是马铃薯重要的加工品质之一。试验研究依马铃薯块茎大小、分段取样测量淀粉含量,采用相关回归分析法对马铃薯块茎大小与淀粉含量之间的关系做了初步的分析
计算机专业目前授课模式和教学存在各种问题,该文提出了在计算机应用技术教学模式改革中引入卓越项目管理体系的优势;阐述了如何在计算机教改中实施卓越项目管理体系的方案及
运用VB.net、Intel Fortran等软件对长江口风暴潮集成预报系统进行升级与改进.引入SWAN并行计算模式,显著提高波浪模式的计算效率,解决了快速预报中考虑波浪计算的时效性问题
太阳能取之不尽用之不竭.无污染.是最为理想的再生能源。我市地处北纬39°03’-40°44’,太阳辐射年总量5630~6135MJ/m^2,是全国光能资源较为丰富地区之一,加之多晴朗天气