| 寻找公共树的一种计算机算法 |
| |
| 引用本文： | 滕玉鹃,乐全根.寻找公共树的一种计算机算法[J].光学精密工程,1995,3(6):122-127. |
| |
| 作者姓名： | 滕玉鹃 乐全根 |
| |
| 作者单位： | 吉林工学院自动化系，武汉工学院电子系 |
| |
| 摘 要： | 用公共树转换的方法求出两个具有相同边集和相同秩的图的所有公共树,同时求出相应的公共树的符号,并给出了实现算法的程序框图。
|
| 关 键 词： | 公共树 链路图 生成回路集 |
| 收稿时间： | 1995-09-30 |
A Kind of Computer Algorithm for Finding Common Trees |
| |
| Teng Yujuan.A Kind of Computer Algorithm for Finding Common Trees[J].Optics and Precision Engineering,1995,3(6):122-127. |
| |
| Authors: | Teng Yujuan |
| |
| Affiliation: | 1. Department of Automation, Jilin Institute of Technology, Changchun 130012;2. Department of Electronics, Wuhan Institute of Technology, Wuhan 430070 |
| |
| Abstract: | The method of common tree transformation is used to find out all the common trees of two graphs with the same edge set and the same rank .The associated signs of common trees can be obtained at the same time.The flow-chart for realizing the algorithm is given. |
| |
| Keywords: | Common tree CChain path graph Spanning loop set |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《光学精密工程》浏览原始摘要信息 |
|
点击此处可从《光学精密工程》下载全文 |
