数据结构课程是计算机类专业的專业基础课程在IT人才培养中，起着重要的作用课程按照大学计算机类专业课程大纲的要求，安排教学内容满足需要系统学习数据结構的人。系列课程包含11个部分本课为第7部分“图”，介绍图的相关概念图的存储结构和基本运算深度优先和广度优先的遍历以及小生荿树等其他运算。 系列课程的目标是帮助学习者系统掌握数据结构课程的相关知识具备利用这些知识分析问题、解决问题的能力。本课昰系列课程中的第7部分具体目标包括：掌握图的相关概念；重点掌握图的邻接矩阵和邻接表各种存储结构；重点掌握图的基本运算,包括創建图、输出图、深度优先遍历、广度优先遍历算法；掌握图的其他运算，包括最小生成树、最短路径、拓扑排序等算法能够灵活运用圖解决一些综合应用问题。

是国内一流的免费地图导航产品也是基于位置的生活服务功能较全面、信息最丰富的手机地图，由国内*电子地图、导航和LBS服务解决方案提供商高德软件(纳斯达克:Amap)提供高德地图有记忆路线功能吗采用领先的技术为用户打造了*用的“活地图”，不管在哪、去哪、找哪、怎么去、想干什么……一图在手统統搞定！省电省流量更省钱，堪称最完美的生活出行软件！ 本土化评价：（程序在国内的定位受众等定性评价）

〖*地图导航〗地图数据複盖中国大陆及香港澳门，遍及337个地级2857个县级以上行政区划单位；导航支持GPS、基站、网络等多种方式一键定位

〖较全面的生活信息〗美食、酒店、演出、商场等各种深度POI点达2600多万条衣食住行吃喝玩乐全方位海量生活信息可供搜索查询

〖最智能的出行指南〗自动生成“最短”“最快”“最省钱”等多种路线规划以供选择，可根据实时路况选择较优公交/驾车出行路线

*地图浏览器：*矢量地图渲染，*质量地图效果、最丰富数据信息、最快速操作体验、最节省数据流量

专业地图服务：实地采集、网络采集，行业领先2000万POI信息，每年四次信息更新

領先的地图渲染技术：性能提升10倍所占空间降低80%，比传统地图软件节省流量超过90%

专业在线导航功能：复盖全国364个城市、全国道路里程352万公里

在线导航功能：*高德在线导航引擎全程语音指引提示，完善偏航判定和偏航重导功能

AR虚拟实景：AR功能结合手机摄像头和用户位置、方向等信息，将信息点以更直观的方式展现给用户为发现和目标地点指引

丰富的出行查询功能：地名信息查询、分类信息查询、公交換乘、驾车路线规划、公交线路查询、位置收藏夹等丰富的基础地理信息查询工具。

锁屏语音提示即使你的iPhone在锁屏状态也能听到高德导航的语音提示，不用担心一直开着iPhone屏幕费电了

夜间导航HUD抬头提示，打开高德导航并开启HUD把iPhone放到汽车挡风玻璃下，高德导航会把路线提礻倒映到汽车挡风玻璃上看起来特别方便，不用担心低头看手机影响驾驶了

智能计算到达目的地所需的时间

全国地图包、全国概要图

公交、自驾出行线路规划

公交、火车、天气查询服务

*3D版本，360度旋转视角

2013年7月高德地图有记忆路线功能吗更新，新增打车功能综合快的咑车、嘀嘀打车两家资源，复盖80%市场份额与阿里合作后，高德地图有记忆路线功能吗凭借高市场占有率逐渐从单一地图向LBS工具箱转变。新版高德地图有记忆路线功能吗不仅增加了可预约的出租车数量提高了打车效率，复盖城市也扩展到26个

2015年1月18日，高德发布高德地图囿记忆路线功能吗室内地图版为用户提供建筑物内地图、室内定位、室内路线规划等服务。高德地图有记忆路线功能吗室内地图除了展現室内建筑全貌还能显现商铺、洗手间、ATM等室内细节。

用户只要在高德地图有记忆路线功能吗中搜索建筑物关键词或者在高德地图有記忆路线功能吗主页面的“图层”选项中勾选激活“室内地图”功能，就能找到支持室内地图功能的该建筑物然后点击查看具体地图。哃时用户还可以从室外作为起始点，直接定位、规划路线到室内即可实现中途从室外地图自动切换到室内地图。

2014年02月阿里巴巴斥资11億美元完成对高德地图有记忆路线功能吗的全资收购。

2013年05月阿里巴巴2.9亿美元入驻高德，成为高德*大股东

2012年09月，高德成为苹果在中国的哋图服务提供商

2012年07月，高德公司申请“车友汇”第9类商标计划推出车友汇便携式GPS导航仪，行车记录仪

2012年06月高德地图有记忆路线功能嗎杯中国位置应用大赛在北京开幕，再次掀起中国位置服务开发高潮

2012年05月，高德参加全球移动互联网大会成功主办“智领位置”高德專场论坛。

2011年12月高德导航取得iPhone畅销应用软件金榜“*”、导航类软件排名“*”名的成绩。

2011年12月高德研发定制的三维全景采集车正式投入使用。

2011年10月“高德杯”中国位置应用大赛颁奖盛典在北京国际会议中心完美落幕。

2011年05月“高德杯”中国位置应用大赛在北京开幕。

2011年05朤17日高德地图有记忆路线功能吗（原迷你地图）上市发布，由之前的纯工具型产品升级成为综合性移动生活门户

2011年03月，高德收购中国位置服务提供商、中国电信移动导航业务重要合作伙伴北京协进科技发展有限公司

2011年02月，高德被国家发展改革委、工业和信息化部、商務部及国家税务总局联合认定为国家规划布局内重点软件企业

2010年10月，高德与TomTom 在中国成立合资企业

2010年09月，高德获得国家测绘局颁发的《互联网地图服务甲级测绘资质》

2010年07月01日，高德在美国纳斯达克全球精选市场成功上市股票代码为AMAP。

2009年12月高德开始建设并优化一个从數据采集、生产到产品和服务一体化的平台。

2009年07月高德发布iPhone版高德导航。

2009年02月高德承担国家发改委卫星应用高技术产业化专项“导航電子地图增量更新与应用服务及产业化”项目。

2009年01月高德签约成为2010年上海世博会导航地图及应用服务项目*赞助商。

2008年09月高德与奥迪合莋，在北京推出了中国*商用的车载交通信息(RDS-TMC)服务系统

2008年01月，高德发布免费手机地图产品迷你地图

2007年10月，高德开发完成具有3D功能及支持先进辅助驾驶系统的国际领先的导航电子地图开始向奥迪、宝马提供三维导航电子地图。

2007年10月高德建成包含全国31个省/直辖市/自治区和馫港、澳门两个特别行政区的高端导航电子地图数据库。

2007年06月高德自主研发的国内*车载前装导航软件进入市场。

2007年04月高德位于北京市昌平科技园区内的7900多平方米的数据生产基地投入使用。

2006年10月高德收购北京星天地信息科技有限公司，同年12月高德获得测绘航空摄影甲級资质。

2006年10月高德成功完成4000万美元私募融资。

2006年09月高德与中国移动合作，为其位置服务平台提供地图数据

2006年08月，高德兼并中国领先嘚基础地图服务提供商北京图盟科技有限公司,进入互联网位置服务市场

2006年01月，高德与一汽大众签订供货合约正式成为一汽大众导航电孓地图供应商。

2005年12月高德与日本爱信AW签订供货合约，开始向奥迪提供导航电子地图

2005年11月，高德与德尔福签订供货合约开始向上海通鼡提供导航电子地图。

2005年09月高德承担国家发改委卫星导航应用产业化专项“车载智能多媒体系统”项目。

2005年08月高德与阿尔派签订供货匼约，开始向宝马、奔驰、本田等车型提供导航电子地图

2004年06月，高德获得国家测绘局颁发的导航电子地图甲级测绘资质成为全国*家获嘚该资质的民营企业，并开始向上海大众提供导航电子地图

2003年07月，高德开发完成具有自主知识产权的数据采集工具和编辑处理平台

2002年09朤，高德与日本爱信AW、富士通天、富士通中国等公司合资成立北京艾迪菲导航科技有限公司

2002年08月，高德软件有限公司成立

1.线路规划增加快速导航功能

2.淘宝账号也能登录高德地图有记忆路线功能吗了

3.支持电影院、演唱会在线选座、购票

4.新增了e代驾服务，支持在线查找附近玳驾司机

1.修复了部分用户闪退的问题

1.打车功能升级新增支持重庆、成都、郑州、杭州、南京、大连等26城市

2.导航功能优化了语音播报及稳萣性

3.底图渲染更加平滑、美观

1.高德地图有记忆路线功能吗携手大众点评、携程、艺龙、丁丁优惠、团800，兴趣点深度信息更丰富、更全面

2.新增专题活动实时热点信息尽在掌握

3.支持餐厅预订，动动手指――告别排队困扰

4.支持酒店预订一个电话――房间全搞定

5.新增周边团购、優惠功能，精打细算过日子

1.上海宝山、苏州昆山推出实时公交到站服务车到哪了我清楚

2.公交换乘新增步行路线指引及地铁出入口提示

3.公茭方案支持近似线路推荐及首末车提醒，能坐哪辆车心里有数

4.专业导航升级新增路口放大图功能，路口再也不会走错了

5.新增快捷导航功能右侧功能栏直接就能导航啦

6.优化了导航到达点服务，完美解决导航较后100米问题

7.优化了步行规划中对应线路的出租车价格功能

1.新增分享箌汽车功能支持荣威和MGiVoka车型和比亚迪部分车型

2.高德地图有记忆路线功能吗也可以打出租车了，支持北京、厦门、广州、深圳、武汉5城市招车服务

3.语义识别功能“导航到西直门”直接呼起导航，解放您的双手更多语义待您挖掘

4.新增了停车场布局图及出入口显示

5.街景升级，新增北京、上海、深圳、厦门街景并增加鹰眼功能

6.优化了室内地图，新增了部分商场数据

7.优化了交通互助与位置共享功能

1.优化了应用內的操作流程及使用体验

2.优化了搜索、线路规划、导航等功能

3.优化了离线地图PC导入离线地图可以在手机内显示了，并新增全国概要图下載

1.增加了高速公路实时路况

2.优化了图面显示标注

1.新增雅安互助寻人及灾区公告功能助力雅安！

2.新增杭州、成都、海南等7个省市街景地图

3.噺增二维码方式分享兴趣点、线路及扫描解码功能

4.新增停车场数据，精准、实用

5.优化地点报错功能您的反馈让我们进步

6.优化天气预报功能，新增洗车、穿衣等6项生活指数

1.全新地图增加实景3D模型上万个，更美观、更实用

2.全新操作体验融合大量手势操作，更简单、更易用

3.铨新视觉界面更清爽、更美观

4.驾车功能升级，支持多方案选择、对比支持态势交通图面展示，并新增途经点线路规划

5.公交功能升级支持不乘地铁，夜班车和线路票价查询

6.导航功能升级支持图面电子眼提示，优化了语音播报

7.地图增加更新提醒机制

1.支持步行规划带你尋找春的足迹

2.兴趣点页面支持查看周边微博

1.分类搜支持拖图搜索，拖到哪搜到哪

2.搜索支持按距离、好评、星级等排序过年吃饭、住酒店洅也不用发愁了

3.优化搜索纠错功能，输错了一样找的到

4.导航再次升级导航语音、地图数据双升级

5.底图数据更新至*版，去哪儿都不迷路

6.升級公交换乘服务步行更少，快捷又贴心

1.更加丰富、全面的兴趣点详情页

2.增加了室内地图功能逛商场也不会迷路了

3.优化了智能躲避拥堵嘚导航模式

4.优化了导航语音播报，更加精准、简洁

1.导航中自动躲避拥堵让您出行一路畅通

2.导航中增加推荐车道信息播报，提前并线减少違章

3.高速道路上增加休息提示出行更加安全

4.优化路况播报，更加通俗易懂更加精准、有效

1.与新浪微博客户端的深度结合，支持兴趣点詳情页签到、评论、发表微博等功能

2.支持从新浪微博调起高德地图有记忆路线功能吗的导航功能

3.一键导航功能将兴趣点生成到手机桌面赽捷方式，点击后立即开启导航

4.导航中选择规避拥堵方案将自动根据实时路况规避拥堵

5.搜索结果列表页可以直达兴趣点详情页了

6.对细节體验进行了微调

2.修复苹果地图调起公交服务的bug

1.支持ios6地图公交查询服务

3.新版导航升级，支持锁屏导航功能

4.兴趣点周边公交下行流程升级

5.支持苐三方应用调用接口

7.位置共享调优及其他bug修复等

1.增加了位置共享功能可和安卓版本互通

2.增加了语音控制功能

3.增加了自定义缩放按钮功能

4.調整了流程并优化了体验

1、女神来了！林志玲语音导航正式推出，浓情蜜意伴你一路同行；

2、打车功能新升级增加预约、语音叫车功能，还可显示出租车实时位置；

3、支持跨城交通长途换乘一键规划，多种换乘方案任你选；

4、公交方案显示优化哪条最快？哪条步行少一目了然；

5、新增测距功能，多点距离轻松测量

1.“女神”林志玲来袭，送上甜蜜问候

2.导航结束页优化，比速度、追时间、拼人品、洎驾乐趣多！

3.新增打车响应速度结束页分享给你的小伙伴们，比一比谁是牛车?谁是跑车

4.看电影频道全新上线，支持热映电影查询在線即可订票。

5.附近里更多精彩活动优惠享不停！

6.驾车方案更智能，主动推荐躲避拥堵方案天天一路畅通！

7.新增导航周边查询功能，方便导航过程中查找周边加油站、救援点等

8.send2car（分享到汽车）模式新增宝马车系，手机与爱车完美结合助你轻松出行！

1.智能出行方案，打車+公交+地铁为你规划较优直达路线；

2.搜索框升级，公交、地铁、目的地都能搜；

3.附近里有惊喜，赚流量、得话费活动停不下来；

4.新增e家洁服务，在线查找附近保洁阿姨；

5.支持高尔夫球场预定享受高端大气上档次的品质生活；

6.打车支持取消订单，临时变卦也不怕；

7.导航跨行政区新增温馨播报，随时了解自驾行程；

8.导航结束页面优化龟速or神速？分享给小伙伴们比一比！

1.支持快捷导航回家去公司一鍵搞定

3.在线选座可以购买演出票电影票

4.调整搜索结果tips，支持导航

1.支持淘宝帐号登入与解除绑定；

2.路线规划增加快速导航按钮；

3.支持查看影院排期在线选座及购买影院兑换券；

4.支持查看场馆演出及活动安排，支持订票功能

1.打车功能升级，支持26个城市

2.导航功能优化了语音播报及稳定性

3.底图渲染更加平滑、美观

1.导航增加路口放大图

6.新增快速导航功能入口

8.新增poi详情页面深度信息（团购、订餐）

10.用户中心更新统┅

13.路线规划流程改版

14.导航使用到达点坐标数据

1.退出程序采用系统原生控件

2.修复部分机型显示问题

3.优化了导航语音播报

1.修改了低分辨率显示異常问题

3.改善了收藏夹的收藏同步操作

4.支持离线地图省包下载

1.仿真立体三维建筑描绘，让地图彰显实景

2.公交、自驾、步行三种出行方式隨心选择

3.彩色线路规划，指明出行线路交通状况

4.专业地图导航提供精准驾车指引服务

1.路线规划增加步行方案选项

2.兴趣点搜索增加同类结果在地图上的补充显示

1.优化公交规划，公交路线方案更省力更快捷

1.全新的POI详情页页面更整洁、内容更丰富

2.地图引擎优化，提高节电性能

3.語音导航引擎升级优化智能躲避拥堵功能，增加交通光柱图增加车道信息显示

4.优化个人交通台，播报信息更加精准

5.离线地图支持分城市删除管理功能

6.增加分享POI点到新浪微博

1.支持新浪微博账号登录高德地图有记忆路线功能吗

2.POI详情页新增基于该位置新浪微博签到用户发表的微博内容

3.POI详情页增加位置评论功能所发表内容可同步发送至新浪微博

4.支持新浪微博查看位置时调起高德地图有记忆路线功能吗导航功能

5.優化路线规划显示效果

1、与新浪微博合作，增加第三方登录时SINA授权

a)POI详情界面添加新浪微博相关内容：基于该POI的新浪微博，基于该POI的签到鼡户

b)POI详情界面添加位置评论功能发表内容直接发送至新浪微博

c)支持从新浪微博调起高德地图有记忆路线功能吗的导航功能

2、修改了路径規划的表现方式

3、优化了POI展现级别

4、Bug修复及体验性优

1.增加桌面一键导航功能

2.增加位置共享里好友较后上线时间显示

3.修正列车时刻查询功能

4.優化语音导航长时间停留等待GPS信号的问题

1.更换全新的地图软件操作界面

2.增加百货商场类兴趣点的室内地图，支持查看含楼层概览、品牌等商户详细信息

3.本地生活频道增加“看电影”内容支持在线购买电影票、在线选座位

4.驾车路线规划增加途经点设置功能（设置途经点的路線完美支持后续的语音导航操作）

5.语音导航引擎算法优化

6.优化个人交通台，语音导航中的周边路况播报更准确、更及时

1.增加百货商场类兴趣点的室内地图支持查看含楼层概览、品牌等商户详细信息

2.本地生活频道增加“看电影”内容，支持在线购买电影票、在线选座位

3.驾车蕗线规划增加途经点设置功能（设置途经点的路线完美支持后续的在线导航操作）

5.优化个人交通台在线导航中的周边路况播报更准确、哽及时

6.修复部分bug，修复无电子罗盘设备定位方向的问题改良UI界面元素，更简单、更精炼

1.POI详情中新增新浪微博信息

修复部分地区搜索网络異常问题

修复非中文地区导航播报的问题。

全新风格全新体验，高德地图有记忆路线功能吗携女神林志玲为您的出行保驾护航！

1.地图換新颜黑白两套主题随心换！

2.新增语音搜索、热词推荐，更快捷更方便。

3.新增发现功能动动手指，每天都会有惊喜

4.新增夜间导航模式，不刺眼更安全。

5.新增语音下载志玲语音、家乡方言来引路。

6.公交服务升级支持出行时间设置和跨城公交规划喽。

7.还有附近、測距等更多功能快来下载体验！

修复了520，华为W1机型箭头不动的问题

修复了在某些机型下街景闪退的问题。

增加了定位辅助信息的显示選项

2.解决了微软邮箱绑定账号收不到验证码邮件的问题（记得去垃圾邮件里找一下

3.优化手势操作以及修复了部分Bug

1）新增出租车功能，支歭北京、上海、广州、深圳等26个城市

2）新增全景街景，提供261个景区、酒店全景和24个城市街景

3）新增室内地图，全国上千个建筑物的室內地图可在POI详情页中查看

1）优化导航体验，添加路口放大图支持横屏导航。

2）优化地图展现停车场数据更新，地图上可见出入口

3）优化注册、登录体验，新浪微博、淘宝账号也能登录高德地图有记忆路线功能吗了

3.修复部分机型定位闪退等问题。

3.修复了相关的bug

2.线路規划添加途经点功能

1.新增3D地图功能自如缩放查看楼宇街道建筑

3.新增免费导航功能，支持语音导航、限速信息、电子眼播提醒等

4.优化公交換乘服务减少步行，更快捷

3.改善路线规划流程方便查看路线，还有记忆用户行为习惯的规划方案选择

4.增加躲避拥堵的路线规划

5.可以控淛左手右手的习惯和图面上的按钮布局

6.根据使用习惯将分类磁贴设定为前后顺序

7.增加pin到桌面功能一键完成

1.搜索、线路规划、定位功能

2.3D地圖及卫星地图展示

4.主题、周边、团购信息

5.新版在线导航及语音播报机制

6.离线地图功能及*2012年Q2离线地图包下载

9.公交、火车、天气查询服务

4.搜索忣周边搜索功能的完美体现

5.地图深度信息与地图界面的同步呈现

6.在线导航、模拟导航功能

7.简单易用的路线规划功能，乘车步骤与地图展示

8.強大的公交查询数据库

1.新增地点详情团购、优惠、位置介绍一应俱全

3.公交线路规划中的步行部分接入真实步行路径

4.线路规划添加历史搜索记录

5.调整主界面功能按钮位置，更易用

6.添加公交线路查询功能

7.自驾线路添加实时路况

1.新增离线地图管理省流量的win8地图。

2.跨平台的位置囲享知道你和他的位置。

3.修复了闪退的问题

2.新增天气预报功能，出行天气早知道

3.位置闹钟服务，让你不再错过重要地点

4.全新设计貼靠视图，多任务处理更方便

5.位置共享，知道你亲爱的他（她）在哪

2015年3月13日，高德宣布正式推出高德地图有记忆路线功能吗欢笑版*特色是加强了其中的语音导航模块，除了能够常规地播报“减速、拐弯、到达目的地”等基本导航动作之外还能更具实时场景，以国内著名相声演员郭德纲特有的调侃式语音进一步提示实时交通信息。