在简单无向图中查找所有割边的算法

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:budd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提出了相关的概念,其中也实现了对于简单无向图中圈的查找算法。经实际操作,算法可以识别图中所有的割边,为以后的使用图的分析打下了基础。
其他文献
正射影像镶嵌是4D产品生产的重要环节,本文提出了一种基于贪心搜索正射影像拼接线搜索方法,所得的拼接线能绕开影像上投影差较大的区域,从而避免拼接缝的产生。该方法效率较高,能够适用于实际生产当中。
PM2.5的问题日益关注使人们将更加关注室内环境的安全,本文基于PM2.5的认识现状并结合政府的相关政策要求,探讨建筑环境与设备工程专业如何对本科生加强室内环境空气质量安全
0Crl8Ni9是一种广泛使用的奥氏体不锈钢材料,其具有非常优秀的抗摘蚀能力。本文研究在不同摩擦参数条件下,0Crl8Ni9的摩擦磨损性能,磨损后材料的形貌以及材料的磨损机制.
稀土永磁材料是国家战略性新兴产业,它是支撑整个绿色能源产业的核心功能材料.文章论述了钕铁硼永磁材料在现代新经济中的作用及我国钕铁硼永磁材料产业分布特点,进而分析了