数据结构与算法——图

1. 什么是图？ 前面说完了树这种数据结构，接下来在看看一种更加复杂的非线性数据结构——图。 先看看下面图这种数据结构的图片演示吧： 像上图这样的数据结构就叫做图了，图中的每个节点叫做 顶点 ，各个顶点之间的连接关系叫做 边 ，每个顶点有多少条边，叫做这个顶点的 度 。其实图这种数据结构比较适合用来存储我们常用的微信、微博好友关系。例如存储微信好友，例如两个人互加了微信，就相当于在两个顶点之间加上

>>阅读原文<<