【摘 要】
：
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩
【机 构】
：
西安建筑科技大学理学院,西安电子科技大学软件工程研究所
【基金项目】
：
国家自然科学基金资助项目(60473063);教育部博士点基金资助项目(20030701009)
论文部分内容阅读
提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.
其他文献
目前,智慧城市已经成为全球众多城市未来规划和设计的方向,并致力于通过各种新技术的应用来改善城市居民的工作与生活。但什么样的技术应用能够推动智慧城市的建设?如何让新
汽轮机叶片的设计制造水平是衡量汽轮机技术优劣的主要指标之一。汽轮机叶片是汽轮机的关键部件,叶片加工的型面形状对于汽轮机的级效率影响重大。现代设计的叶片型而形状日
如何结合中医药专业特色和院校特点,有针对性地开展德育教育是中医院校"两课"教师探索中医学院大学生思想政治教育工作的新途径。本研究旨在结合对成都中医药大学中医药传统
近日到素称“八山一水半分田，半分道路和庄园”的辽东宽甸县采访，到路边“小卖店”购水时，发现店主找回的“零钱”很破旧，记者要求店主调换，“这还是为你挑选的。”女店主一脸无奈
党的十九大报告提出注重扶贫同扶志、扶智相结合,其中遵循贫困群体的心理规律是关键。贫困心理学有助于深化我们对贫困群体"志"与"智"的理解,促进扶贫工作开展。注重扶贫同扶
甘蔗糖蜜是甘蔗制糖行业的主要副产物,含有丰富的蔗糖、还原糖、色素和无机盐,目前主要作为底物生产酒精和酵母,但会产生大量富含色素和无机盐的废水。在以甘蔗榨汁为原料的膜法绿色制糖工艺中试成功后,本课题组提出了以糖蜜为原料的膜法绿色制糖工艺---利用膜分离技术从糖蜜中分离得到白砂糖、色素和还原糖。糖蜜的澄清和脱色处理是整个工艺的重点,决定了白砂糖质量和产量。因此,本文主要聚焦在糖蜜的膜澄清和脱色阶段,研
文化产业高质量发展是现阶段发展的要求也是目标。吉林省文化产业稳步发展,在文艺演出、影视出版、对外交流以及载体建设方面取得了较好的成绩,奠定了发展的基础,但对标高质
针对分解炉系统非线性、大滞后、工况复杂且波动大、变量多且各变量间强耦合等特点,要对其进行有效控制以实现分解炉系统稳定运行且入窑物料分解率最大,则必须对其工况进行深
不定式结构和of+-ing式短语都可以做名词的后置定语,但是二者的使用是有一定限制的.文章从三个方面阐述了不定式结构和of+-ing式短语在做名词的后置定语时的应用及注意事项.
随着我国的综合国力不断增强，运动训练科学化水平的不断提高，我国百米跑运动水平得到了长足的发展。但是，从总体来看，我国百米跑运动的水平与世界百米跑运动强国相比，还相差甚远。