【摘 要】
：
给出一种计算有向图所有简单回路的新算法,以降低计算时间复杂度。采用深度优先遍历策略,遍历时借助堆栈来保存遍历起点到当前遍历位置的简单路径,遇到访问过的顶点,则计算该
【基金项目】
：
陕西省工业科技攻关项目(2017GY-076)
论文部分内容阅读
给出一种计算有向图所有简单回路的新算法,以降低计算时间复杂度。采用深度优先遍历策略,遍历时借助堆栈来保存遍历起点到当前遍历位置的简单路径,遇到访问过的顶点,则计算该顶点与堆栈中简单路径直接构成的简单回路,或者计算该顶点与已找到的简单回路间接形成的简单回路,经过一次遍历计算出有向图中所有的简单回路。性能分析和实验结果表明,所给算法和Johnson算法相比时间复杂度和计算时间明显降低,可高效计算出有向图中所有的简单回路。
其他文献
针对本科理工院校化工专业的有机化学研究性实验教学模式进行研究。实践能力的提高和创新精神的培养是本课程的重要内容和主要任务；实验项目来源于科研，教学，体现绿色化学精神；从
自上世纪八十年代开始，建立“环渤海经济图”的呼声就越来越强烈，特别是进入21世纪，环渤海经济图迅速崛起。在这个大背景下，处于环渤海经济图的核心地带的沧州渤海新区拥有诸多独
摘要：初三英语总复习是初三学生必须经历的一道关卡，但是到了初三，很多学生无法安心复习。因为课程多，压力大，他们对复习的方向无法把握。英语教师应给予学生足够的耐心，让他们安心复习、高效复习，提升复习的针对性。为此，本文从多方面提出了英语教师指导学生复习的教学策略。 关键词：初三英语;复习策略;教学方法 目前初三英语总复习教学中仍然存在一些问题，比如一些学生因为学习压力大而不知从何处着手复习，一些
该系统实现了通过VPN方式接入贵州省气象信息中心气象数据文件共享服务器,获取所需要的气象常规地面Z文件原始报文资料和高空资料,通过软件分析解码、整理分类、实时分发,再
由于建设项目的形成过程是一个周期长、数量大的生产过程,如何做好财政投资项目管理和投资控制,本文结合我所从事的财政投资项目竣工财务决算工作浅谈一下自己的看法.可供同
我国经济技术的发展带动了我国工程建筑的发展,在我国工程建筑发展的过程中,有商业性质的工程建筑,也有公益性质的工程建筑。在这些工程建筑中,公益性质的工程建筑在我国的工
＂青藏高原地质矿产调查与评价项目＂是2008年国土资源大调查重点项目之一,它能否顺利实施受到包括青海地勘投资等多种因素的制约,破解制约要采取如下对策：（1）建立科学的资金体系;（2）
从近几年来运用国土资源参与调控宏观经济运行的实践来看，我们综合运用法律手段、经济和技术手段以及行政手段，取得了比较明显的成效，但在具体措施上，运用行政、法律手段比较多。
云南省特殊的地理位置和多民族共存的省情凸显了其在国家经济社会发展中的独特地位,但是由于历史、地理、政治等因素,云南省经济发展并不理想。本文通过查阅1978—2017年来国
旅游问题一直是地质公园发展建设的重点与难点。文章以海口火山群国家地质公园为例,从区域发展背景、资源禀赋分析整合、旅游分区布局以及旅游项目指引四个方面探讨了总体规