简单图中回路问题的求解

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lyqkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
回路是图论中一个重要的概念,在软件设计中也有广泛的应用.文章对简单图中回路的搜索问题进行了详细的讨论,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法,并着重分析了在无向图中简化搜索路径、提高算法效率的问题,使之成为更具一般性的回路搜索算法.
其他文献
中医药学作为一门传统医学,其产生、发展、壮大与中华民族五千多年的优秀传统文化密不可分,因此要继承和发展中医药学,就应该坚持弘扬中国传统文化。
血瘀证是指血液循行迟缓,或流行不畅,甚则血液瘀结停滞成积的病理状态。寒凝血瘀证则是由寒邪入于血分而致,多系素体肾阳不足,寒邪内生,或因常处于寒湿环境损伤阳气,而致体内阳气不
采用“镜像”和“剖分-契合”等方法,对SH波作用下半空间孔边界面裂纹的动应力问题进行了研究。首先,采用“镜像法”,将半空间镜像为全空间,构造出满足边界条件的散射波场;其次,借助
对某型飞机主起落架结构件的气动噪声特性进行了声学风洞试验和数值仿真分析。在声学风洞中,借助麦克风测量获得不同来流速度下噪声频谱特性。采用分离涡方法仿真模拟起落架周
撰写毕业论文是高校教学计划中综合性较强的教学及考核环节,在学生的整个学习过程中占有重要地位.毕业论文不仅是学生学术水平、科研能力、基础知识、思辨能力的具体表现,也
【目的】观察消岩汤不同时段参与化疗治疗非小细胞肺癌(NSCLC)的临床疗效。【方法】62例NSCLC患者随机分为5组,分别为提前10、7、3d应用消岩汤加化疗组,消岩汤同时加化疗组,单纯化
两岸缩略语存在着差异,台湾国语里有些缩略语是大陆没有的.对这些缩略语的缩略方式、结构关系、词性、音节等进行分析,并分析其缩略特点,指出其增加汉语词语的信息含量,增强
给出了变系数函数方程的一切解均为振动的充分条件,其中K≥1为正整数。