论文部分内容阅读
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用。算法结构清晰简单,方便转化为计算机程序。
生成有向图中全部简单回路的一种有效算法
【摘 要】
：
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出
【机 构】
：
西安建筑科技大学理学院,西安电子科技大学软件工程研究所
【出 处】
：
计算机应用与软件
【发表日期】
：
2009年12期
【基金项目】
：
国家自然科学基金项目(60473063)
其他文献
随着人类对新能源的需求量不断增加,核能作为一种新型能源,以其较高的能源集度和丰富的能源储存量越来越多地受到了人们的关注。其中核电是核能使用的一种重要形式,核电具有
中性束注入(Neutral Beam Injection,NBI)系统是东方超环(Experimental Advanced Superconducting Tokomak,EAST)的高功率辅助加热系统和电流驱动系统的组成部分之一,为了使N
中国绘画与道家美学思想有着非常重要的关系,在长期的绘画演变发展中,无论从绘画理论、审美思想还是具体创作的题材、品格、格调、画种及画家的发展史等方面,中国绘画均渗透
本文以康德美学为主要的研究对象，从整个哲学体系的提出与构建来层层深入探讨美学中的自由观念。以理性与感性的和谐为主要论点探讨作为个体生命的自由的目标以及实现的方法。
在燃烧等离子体中,聚变产物α粒子将首先加热电子,然后通过碰撞加热离子,因而电子热输运是决定聚变堆性能的一个关键因素。而目前对电子热输运的理解相对薄弱,因此有必要进一
文化是语言学习的重要组成部分,英语教学缺失文化意识的培养,将不利于发展学生英语学科核心素养。本文在分析高中英语教学中文化意识培养存在问题的基础上,探讨了相应的培养
为了解决复杂的决策问题,需要组合多个模型来完成,文章以橡胶配方决策问题为例,采用线性回归和多目标规划组合模型得到该问题的决策建议。文章利用给定的13组配方实验数据,首
托卡马克装置运行中常会出现等离子体破裂现象,等离子体破裂过程中释放的巨大电磁能量会对装置真空室造成极大危害。J-TEXT实验室针对等离子体破裂问题提出了一种新的基于电
在核废料深埋地质处置工程中,岩石处于应力场、热力场、渗流场和化学场的多场耦合环境中。对于岩石在多场耦合作用下的物理力学性质研究,是分析岩石长期稳定性的依据和尺度。
作为网络服务的底层硬件平台,数据中心的网络拓扑结构及工作机制对于上层的应用服务的性能具有决定性的作用。传统数据中心采用的树形分层结构已经难以满足新一代网络服务的