极客时间数据结构与算法之美笔记30-31

图的基本概念：无向图、有向图、带权图、顶点、边、度、入度、出度。
入度，表示有多少条边指向这个顶点。
出度，表示有多少条边是以这个顶点为起点指向其他顶点。

图的两个主要的存储方式：邻接矩阵和邻接表。

邻接矩阵存储的缺点是浪费空间，优点是查询效率高，而且方便矩阵运算。
邻接表的存储节省存储空间，但不方便查找，所以查询效率没有邻接矩阵存储方式高。
针对这个问题，邻接表还有改进升级版，即将链表换成更加高效的动态数据结构，比如平衡二叉查找树、跳表、散列表等。

数据结构是为算法服务的。
期望支持的操作哪种频率高，就选用对应的数据结构。

广度优先搜索和深度优先搜索是图上的两种最常用、最基本的搜索算法。
广度优先搜索算法能解决社交网络中某个用户的三度好友关系。

PS：
找出图相关的问题进行代码训练。