| 快速生成图中全部树 |
| |
| 引用本文： | 王绍平. 快速生成图中全部树[J]. 海军工程大学学报, 1991, 0(1) |
| |
| 作者姓名： | 王绍平 |
| |
| 作者单位： | 海军工程学院舰船电工电子工程系 |
| |
| 摘 要： | 本文提出了一种生成图中全部树的新的有效算法。方法构思新颖,结论简明。作者将根据本文方法原理编制的计算机程序与根据 Minty 法编制的程序进行了实际上机计算比较,运算结果表明本文方法在缩短计算机运行时间方面具有明显的优势。
|
| 关 键 词： | 图论 树 拓扑分析 |
Rapid Generation of Trees in a Graph |
| |
| Wang Shaoping. Rapid Generation of Trees in a Graph[J]. Journal of Naval University of Engineering, 1991, 0(1) |
| |
| Authors: | Wang Shaoping |
| |
| Affiliation: | Wang Shaoping |
| |
| Abstract: | A new highly effective method for listing all trees in a graph is presented in this paper.The idea of the method is noval and the conclusions drawn are clear and simple.The program designed according to the principle of the method is compared with that of Minty's method on the same computer.The re- sults show that the method presented in this paper has obvious superiority over Minty's method in re- spect of the computation time needed: |
| |
| Keywords: | Graph theory Tree Topological analysis |
| 本文献已被 CNKI 等数据库收录！ |
