论文部分内容阅读
对平面连通图,在给定节点集、节点座标和边集的条件下,本文提出一个算法,用以找出图中的全部网孔。从与一个特别节点相邻集合中,找出了构成网孔的路径的特征,实现了网孔搜索算法.
平面图网孔搜索算法
【摘 要】
：
对平面连通图,在给定节点集、节点座标和边集的条件下,本文提出一个算法,用以找出图中的全部网孔。从与一个特别节点相邻集合中,找出了构成网孔的路径的特征,实现了网孔搜索
【机 构】
：
哈尔滨工业大学计算中心,哈尔滨工业大学计算中心,哈尔滨工业大学计算中心讲师
【出 处】
：
哈尔滨工业大学学报
【发表日期】
：
1993年3期
其他文献
甲状腺癌是常见的内分泌肿瘤,发病率逐年上升。甲状腺癌的发生、发展过程与v-raf鼠类肉瘤滤过性病毒致癌基因同源体B1、端粒酶逆转录酶、P53等多种基因突变相关,了解甲状腺癌
介绍了SGB630／220输送机链轮加工工艺改进，通过自制一套偏心盘、定位盘、定心轴等装夹设备，增加定位基准，在旋转盘上加工，提高链轮的质量和降低加工成本，大大提高了链轮的使用寿命
在建设现代职业教育体系的背景下，本文通过资料调研、问卷调查及数据分析，从广东省经济贸易职业技术学校校园文化建设现状和校园文化与企业文化融合两方面出发，分析了中职学校校
晚新生代以来黄土高原古气候参数的定量、半定量重建一直是黄土古气候领域研究的热点问题。通过利用磁化率一古降水和红度a。值一古温度转换函数．并结合古植被重建结果对黄土
通过分析速度力量要素从无氧代谢主导区到有氧代谢主导区的衍变特点,提出发展速度力量的有效训练方式,且结合速度力量训练力学思想与专项要求,探讨风阻负荷在速度力量训练中
就如何能够激发学生学习速滑课的兴趣，提高学生的练习热情和教学质量，使速滑课能够上得生动活泼，进行了教学实验。通过速滑课对比教学实验结果表明，采用“课堂教学与课外练习”结
本文为第18届冬奥会攻关课题《’98冬奥会我国金牌突破项目主要竞争对手的实力研究》的分课题。通过对当前世界女子单人滑的技术现状和冬奥会趋势,各国实力状况,争夺冬奥会金
分析当代社会需求高素质人才的特征，以及冬季体育的教育学、社会学功能，认为高校冬季体育教学对培养符合社会发展需求的大学生具有积极的促进作用。提出高校冬季体育与就业教育
在高校公体速度滑冰教学中，依据学生的学习兴趣、身体条件等个体差异将学生进行分组，按照培养目标和适应对象采用“每组一方”的授课形式进行运动处方式教学。教学实践表明：进行