| 基于邻接表存储结构的潜藏通路搜索算法的研究 |
| |
| 引用本文： | 郭永林 齐楠楠. 基于邻接表存储结构的潜藏通路搜索算法的研究[J]. 科学技术与工程, 2007, 7(8): 1621-1623 |
| |
| 作者姓名： | 郭永林 齐楠楠 |
| |
| 作者单位： | 西北工业大学理学院,西安,710072;西北工业大学理学院,西安,710072 |
| |
| 基金项目： | 国家自然科学基金项目（10101021）资助 |
| |
| 摘 要： | 根据图的邻接表的性质，提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证，此算法是一种有效的算法。
|
| 关 键 词： | 潜藏通路分析 邻接矩阵 邻接表 |
| 文章编号： | 1671-1819(2007)08-1621-03 |
| 收稿时间： | 2006-11-24 |
| 修稿时间： | 2006-11-24 |
Research of Sneak Circuit Searching Algorithm Based on Adjacency. List Storage Structure |
| |
| GUO Yong-lin,QI Nan-nan. Research of Sneak Circuit Searching Algorithm Based on Adjacency. List Storage Structure[J]. Science Technology and Engineering, 2007, 7(8): 1621-1623 |
| |
| Authors: | GUO Yong-lin QI Nan-nan |
| |
| Abstract: | According to the property of the adjacency list of graphs, the algorithm of Sneak Circuit Search based on adjacency list storage structure is presented. This algorithm is an effective algorithm by a specific instance validated. |
| |
| Keywords: | sneak circuit analysis adjacency array adjacency list |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
