网络工程师考点：图的深度及广度遍历-软件水平考试-考试吧

其中深度遍历利用递归函数
也可以用栈实现深度遍历，我觉得可以用递归的地方就可以用栈的，两种方法的运行顺序是一样的，但栈的效率更高些

广度遍历利用队列实现

在本程序中建立的图如下：
共有9个顶点，14条边为：
98，95，81，75，65，63，60，51，43，42，30，21，20，10
所以程序中建立图的数据为：
edges="988175656360514342 30212010";
createAMLGraph(G,10,13,edges);

运行结果：
可以看出深度遍历是沿着一条路探索到最深层，再回溯再换另一条路
而广度遍历利用队列的先进后出可以实现从里层开始一层一层的向外探索

1 2 3 4 5 下一页

首页　考试吧论坛　 Exam8视线　考试商城　网络课程　模拟考试　考友录　实用文档　求职招聘　论文下载
		2011中考 \| 2011高考 \| 2012考研 \| 考研培训 \| 在职研 \| 自学考试 \| 成人高考 \| 法律硕士 \| MBA考试 MPA考试 \| 中科院
		四六级 \| 职称英语 \| 商务英语 \| 公共英语 \| 托福 \| 雅思 \| 专四专八 \| 口译笔译 \| 博思 \| GRE GMAT 新概念英语 \| 成人英语三级 \| 申硕英语 \| 攻硕英语 \| 职称日语 \| 日语学习 \| 法语 \| 德语 \| 韩语
		计算机等级考试 \| 软件水平考试 \| 职称计算机 \| 微软认证 \| 思科认证 \| Oracle认证 \| Linux认证华为认证 \| Java认证
		公务员 \| 报关员 \| 银行从业资格 \| 证券从业资格 \| 期货从业资格 \| 司法考试 \| 法律顾问 \| 导游资格报检员 \| 教师资格 \| 社会工作者 \| 外销员 \| 国际商务师 \| 跟单员 \| 单证员 \| 物流师 \| 价格鉴证师人力资源 \| 管理咨询师考试 \| 秘书资格 \| 心理咨询师考试 \| 出版专业资格 \| 广告师职业水平驾驶员 \| 网络编辑
		卫生资格 \| 执业医师 \| 执业药师 \| 执业护士
		会计从业资格考试（会计证） \| 经济师 \| 会计职称 \| 注册会计师 \| 审计师 \| 注册税务师注册资产评估师 \| 高级会计师 \| ACCA \| 统计师 \| 精算师 \| 理财规划师 \| 国际内审师
		一级建造师 \| 二级建造师 \| 造价工程师 \| 造价员 \| 咨询工程师 \| 监理工程师 \| 安全工程师质量工程师 \| 物业管理师 \| 招标师 \| 结构工程师 \| 建筑师 \| 房地产估价师 \| 土地估价师 \| 岩土师设备监理师 \| 房地产经纪人 \| 投资项目管理师 \| 土地登记代理人 \| 环境影响评价师 \| 环保工程师城市规划师 \| 公路监理师 \| 公路造价师 \| 安全评价师 \| 电气工程师 \| 注册测绘师 \| 注册计量师
		缤纷校园 \| 实用文档 \| 英语学习 \| 作文大全 \| 求职招聘 \| 论文下载 \| 访谈 \| 游戏

北京	天津	上海	江苏	山东
安徽	浙江	江西	福建	深圳
广东	河北	湖南	广西	河南
海南	湖北	四川	重庆	云南
贵州	西藏	新疆	陕西	山西
宁夏	甘肃	青海	辽宁	吉林
黑龙江	内蒙古