论文部分内容阅读
在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提出了相关的概念,其中也实现了对于简单无向图中圈的查找算法。经实际操作,算法可以识别图中所有的割边,为以后的使用图的分析打下了基础。
在简单无向图中查找所有割边的算法
【摘 要】
：
在CAD软件的尺寸驱动功能中,可以把一部分尺寸关系用简单无向图的形式处理。需要在简单无向图中找到所有的割边。针对这种需求提出了查找找无向连通图中所有割边的算法,并提
【机 构】
：
北京科技大学机械工程学院
【出 处】
：
中国科技信息
【发表日期】
：
2013年3期
其他文献
中国汽车文化促进会7月26日在京发布汽车行业首份企业社会责任报告——《2013中国汽车车行业企业社会责任报告》。报告旨在透视我国汽车企业社会责任现状，解析典型案例，构建中
辽河油田齐40块莲花油层工业化蒸汽驱开发以来，不同区域开发效果差异明显，在地质影响因素研究的基础上，优选地质参数，分析每种参数对蒸汽驱开发效果影响，确定该块不同区域地质参数
正射影像镶嵌是4D产品生产的重要环节,本文提出了一种基于贪心搜索正射影像拼接线搜索方法,所得的拼接线能绕开影像上投影差较大的区域,从而避免拼接缝的产生。该方法效率较高,能够适用于实际生产当中。
弯头段颗粒的运动规律对研究整个管道内颗粒的输送和净化有着关键性的作用，运用气固两相流动理论中的欧拉一拉格朗日离散相模型和湍流模型，采用计算流体力学的FLUENT软件，对通风
PM2.5的问题日益关注使人们将更加关注室内环境的安全,本文基于PM2.5的认识现状并结合政府的相关政策要求,探讨建筑环境与设备工程专业如何对本科生加强室内环境空气质量安全
0Crl8Ni9是一种广泛使用的奥氏体不锈钢材料，其具有非常优秀的抗摘蚀能力。本文研究在不同摩擦参数条件下，0Crl8Ni9的摩擦磨损性能，磨损后材料的形貌以及材料的磨损机制．
稀土永磁材料是国家战略性新兴产业,它是支撑整个绿色能源产业的核心功能材料.文章论述了钕铁硼永磁材料在现代新经济中的作用及我国钕铁硼永磁材料产业分布特点,进而分析了
物联网在智能监控领域具有无可比拟的应用优势。针对城市的各种环境问题,如大气污染、水体污染、固体废弃物污染、噪声污染等,随着技术的不断创新和发展,一套集成一体的、便携的城市环境自动监控系统已能够实现。
据国防科工局消息．我国目前运载能力最大的长征五号运载火箭．6月29日在北京成功进行了助推器动力系统试车。此次试车是长征五号运载火箭研制的重大标志性地面试验之一．为火箭后
描述了黄河三角洲地区的场地土特点，结合某工程预应力高强砼管桩的压桩施工，分析了软土条件下静压桩的施工及质量问题，做出发展该地区管桩应用的结论，以及今后静压桩应用的改进措