2011年4月30日
[置顶] 有向图的邻接表存储，递归和非递归的深度、广度遍历（codeblocks+gcc）
摘要： 程序功能:1. 图的邻接表存储2. 递归深度遍历3. 非递归深度遍历（借助stack）4. 递归广度遍历5. 非递归广度遍历（借助queue）程序中通过条件编译实现，递归与非递归的选择//#define _RECURSION_TRAVERSE //递归遍历(将下一行注释，此行不注释)#define _NON_RECURSION_TRAVERSE //非递归遍历(节点本身有isVisited域)(将上一行注释，此行不注释) 注释第一... 阅读全文
posted @ 2011-04-30 16:05 JarvisChu 阅读(378) 评论(0) 推荐(0) 编辑