数据结构与算法课件Unit 09 图的遍历.pptx

1、本文档共44页，其中可免费阅读27页，需付费50金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

Unit09图的遍历;学校放假，某同学回家看望奶奶，奶奶很高兴，准备带孙子一块出门去公园，却忘记了钥匙放在哪个房间了，为了不让老人着急，请帮助这位同学设计一个高效找钥匙的策略。奶奶家的房屋结构如图所示，是两室两厅一厨一卫一阳台。;①理解和运用线性表、顺序表、链表、数组、栈、队列和图等。

②认识、理解和运用深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站算法遍历图。

③运用大O表示法分析遍历图的时间复杂度。;队列（Queue）

队列又称为先进先出线性表，它只允许在表的前端（队头front）进行删除操作，而在表的后端（队尾rear）进行插入操作，所以队列和栈一样，是一种操作受限制的线性表，如图所示。不含任

精品资料

咨询Ta 进入空间

用户编号：7040145050000060

更多 >

数据结构与算法 课件Unit 09 图的遍历.pptx