清华大学学报(自然科学版)
清華大學學報(自然科學版)
청화대학학보(자연과학판)
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2005年
2期
197-200
,共4页
机构拓扑回路%四点回路%扩展点点邻接矩阵%扩展点边关联矩阵
機構拓撲迴路%四點迴路%擴展點點鄰接矩陣%擴展點邊關聯矩陣
궤구탁복회로%사점회로%확전점점린접구진%확전점변관련구진
为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路.该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率.最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的.
為瞭研究平麵機構的計算機自動生成算法,採用瞭圖論的理論與方法,根據平麵機構的結構特點,提齣瞭四點機構拓撲迴路的分類問題,以及如何在每類迴路上增加通路,進而成功地搜索齣全部的機構拓撲迴路.該文還提齣瞭擴展點點鄰接矩陣與擴展點邊關聯矩陣的概唸,併利用這兩箇矩陣的擴展列與擴展行存儲搜索過程中的信息,為進一步搜索提供瞭方嚮,從而提高瞭機構拓撲迴路生成的效率.最後通過實例分析證明瞭這種計算機自動生成算法是快捷而可靠的.
위료연구평면궤구적계산궤자동생성산법,채용료도론적이론여방법,근거평면궤구적결구특점,제출료사점궤구탁복회로적분류문제,이급여하재매류회로상증가통로,진이성공지수색출전부적궤구탁복회로.해문환제출료확전점점린접구진여확전점변관련구진적개념,병이용저량개구진적확전렬여확전행존저수색과정중적신식,위진일보수색제공료방향,종이제고료궤구탁복회로생성적효솔.최후통과실례분석증명료저충계산궤자동생성산법시쾌첩이가고적.