图的概念
究竟什么是图呢?大家先来想一想咱们常用的互联网产品。
举个栗子,大家一定都用过微信,假设你的微信朋友圈中有若干好友:张三、李四、王五、赵六、七大姑、八大姨。
而你七大姑的微信号里,又有若干好友:你、八大姨、Jack、Rose。
微信中,许许多多的用户组成了一个多对多的朋友关系网,这个关系网就是数据结构当中的图(Graph)。
再举一个栗子,咱们在用百度地图的时候,常常会使用导航功能。比如你在地铁站A附近,你想去的地点在地铁站F附近,那么导航会告诉你一个最佳的地铁线路换乘方案。
究竟什么是图呢?大家先来想一想咱们常用的互联网产品。
举个栗子,大家一定都用过微信,假设你的微信朋友圈中有若干好友:张三、李四、王五、赵六、七大姑、八大姨。
而你七大姑的微信号里,又有若干好友:你、八大姨、Jack、Rose。
微信中,许许多多的用户组成了一个多对多的朋友关系网,这个关系网就是数据结构当中的图(Graph)。
再举一个栗子,咱们在用百度地图的时候,常常会使用导航功能。比如你在地铁站A附近,你想去的地点在地铁站F附近,那么导航会告诉你一个最佳的地铁线路换乘方案。
Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.