涉猎篇之数据结构---图的定义、分类及表示方法

图的概念：

图表示的是一种关系网，是比树更为复杂的数据结构。树的节点之间是一对多的关系，并且存在着父与子的层级划分；而图的顶点（注意：这里不叫节点）之间是多对多的关系，并且多有顶点之间都是平等的，无所谓谁是父谁是子。

举个关于微信好友的栗子：假设你的好友列表里有：张三、李四、王五、赵六、七大姑、八大姨。

而你的七大姑的微信里又有若干好友：你、八大姨、Jack、Rose。 

 许许多多用户组成了多对多的朋友关系网，这种关系网就是数据结构中的图（Graph）。

图的术语：