【摘 要】
：
对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图.为了节省内存和外存空间、提高程序运行速度,
【基金项目】
：
北京市教委科技面上项目(KM201111417015)
论文部分内容阅读
对于图的同构判定问题、Ramsey理论、计算Folkman数等图论的研究方向,研究人员通常需要用计算机程序生成并处理大量的简单无向图.为了节省内存和外存空间、提高程序运行速度,应该对图进行压缩存储.文中对目前研究中广泛采用的简单无向图graph6存储格式进行了介绍,并给出了将图的邻接表存储格式转换为graph6存储格式的程序片段.
其他文献
摩尔·弗兰德斯是笛福所塑造的最动人的人物形象之一。她的经历反映了英国 1 8世纪初期人们的生活状况和社会状况。《摩尔·弗兰德斯》作为一本启蒙小说 ,它的语言和现实主义
基于国际比较,本研究搜集了2009年至2014年中国A股上市公司的7585个样本数据,采用OLS多元回归和分组回归等实证研究方法,检验了股权结构与企业绩效之间的关系。依据分类治理
肖斯塔科维奇的钢琴音乐在钢琴艺术的发展是史上是一个重要的标志,他在钢琴协奏曲的工作开辟了钢琴协奏曲的新的领域。本文从第一钢琴协奏曲的创作背景和特点出发,试图阐释肖
糖尿病足坏疽是常见的糖尿病慢性并发症之一，严重影响了糖尿病患者的生活质量。适当的外治是其治疗的重要手段，对解除病痛、缩短病程、尽可能保留患肢功能有着重要意义。笔者针
针对有色量测噪声背景下战斗机蛇形机动模式转弯角速度辨识问题,考虑到目标状态与转弯角速度之间相互耦合的特性,基于期望最大化(EM)算法框架,提出了一种带有色量测噪声的联
目的探讨油酸诱导的急性呼吸窘迫综合征(RDS)大鼠肺组织中KFL2的表达规律。方法SD大鼠32只,随机分为4组,对照组8只,油酸组24只,3 h、18 h和24 h组各8只,对照组不做处理,其余2
随着旅游经营、消费、服务、管理的信息化,旅游相关服务人员应具备一定的旅游信息技术能力才能适应旅游服务的新需求。高职旅游专业可通过及时调整教学模式、优化课程体系、
目的 观察SAVVY球囊治疗下肢动脉流出道硬化闭塞症的近期疗效.方法 回顺性分析2008年9月～2009年12月间采用SAVVY球囊行下肢动脉流出道血管PTA的15例共22条患肢,其中男12例,女3
为了解决无陀螺磁控小卫星的姿态稳定和捕获问题,本文针对偏置稳定的主动磁控小卫星姿态控制平台，基于磁控力矩的时间累积作用效果等效卫星角动量增量的规律，设计了一种仅利用
根据450个集贸市场调查统计, 6月除西装鸡外其他畜产品价格与 5月比均有上涨,与去年同期比较,生猪产品、牛羊肉上涨, 而家禽产品仍全面下降.饲料原料玉米、豆粕价格环比、同