深度优先搜索的非递归算法 |
| |
引用本文: | 刘中华,张颖超.深度优先搜索的非递归算法[J].科技信息,2010(25):160-161. |
| |
作者姓名: | 刘中华 张颖超 |
| |
作者单位: | 南京信息工程大学信息与控制学院,江苏南京210044 |
| |
摘 要: | 深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。
|
关 键 词: | 递归算法 非递归算法 深度优先搜索 |
本文献已被 维普 等数据库收录! |
|