30丨图的表示：如何存储微博、微信等社交网络中的好友关系？1
需积分: 0 20 浏览量
2022-08-03
13:24:44
上传
评论
收藏 2.33MB PDF 举报
30 | 图的表示：如何存储微博、微信等社交网络中的好友关系？
2018-11-30 王争
数据结构与算法之美
进入课程
讲述：修阳
时长 13:52 大小 12.71M
微博、微信、LinkedIn 这些社交软件我想你肯定都玩过吧。在微博中，两个人可以互相关
注；在微信中，两个人可以互加好友。那你知道，如何存储微博、微信等这些社交网络的好
友关系吗？
这就要用到我们今天要讲的这种数据结构：图。实际上，涉及图的算法有很多，也非常复
杂，比如图的搜索、最短路径、最小生成树、二分图等等。我们今天聚焦在图存储这一方
面，后面会分好几节来依次讲解图相关的算法。
如何理解“图”？
我们前面讲过了树这种非线性表数据结构，今天我们要讲另一种非线性表数据结构，图
（Graph）。和树比起来，这是一种更加复杂的非线性表结构。
下载APP
剩余15页未读，继续阅读
评论0