《数据结构》课件——项目七 图.pptxVIP

用图实现高速公路交通网

项目概述图是一种复杂的非线性数据结构，在实际中有着广泛的应用，它的典型应用有社交网路，如微信中好友关系，许许多多的用户组成了一个多对多的朋友关系网；路线规划，如在用百度地图的时候，常常会使用导航功能。假设，你在地铁站A附近，想去的地点在地铁站F附近，那么导航会告诉你一个最佳的地铁线路换乘方案，这许许多多地铁站所组成的交通网络，也是数据结构当中的图。图是不同于树的另一种非线性数据结构。在树结构中，数据元素之间存在着一种层次结构的关系，每一层上的数据元素可以和下一层的多个数据元素相关，但只能和上一层的一个数据元素相关。也就是说，树结构中数据元素之间的关系是一对多的关系，