| 任意串并拓扑结构的数据结构及遍历算法 |
| |
| 引用本文： | 王慧强,陈诗军,周大海. 任意串并拓扑结构的数据结构及遍历算法[J]. 哈尔滨工程大学学报, 1998, 19(6): 77-82 |
| |
| 作者姓名： | 王慧强 陈诗军 周大海 |
| |
| 作者单位： | 哈尔滨工程大学计算机与信息科学系 哈尔滨 150001 |
| |
| 摘 要： | 提出了一个能够表示任意具有串并关系特点的拓扑结构的数据结构及其遍历算法，实践表明，这种数据结构及其遍历算法具有面向结点，输入参数最少，串并关系明确，遍历算法简洁，高效等优点。
|
| 关 键 词： | 图 拓扑结构 遍历算法 串并关系 串并图 |
| 修稿时间： | 1998-10-14 |
A Structure and Its Traversing for the Random Serial - parallel Topology |
| |
| Wang Huiqiang Chen Shijun Zhou Dahai. A Structure and Its Traversing for the Random Serial - parallel Topology[J]. Journal of Harbin Engineering University, 1998, 19(6): 77-82 |
| |
| Authors: | Wang Huiqiang Chen Shijun Zhou Dahai |
| |
| Abstract: | This paper presents a data structure and its traversing algorithm for random serial-parallel topology.The experiment shows that the data structure and the traversing algorithm have many advantages,such as node-oriented structure,minimum number of inputting parameter,clear serial and parallel relation of the nodes and brief traversing algorithm etc. |
| |
| Keywords: | graph topology traversing-algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
