数据结构之图（基本概念和存储方式、搜索）

对于树来说，每个结点都是只有一个父结点，父结点才是一对多的关系。而图（Graph）是很明确的多对多的关系。

图的基本概念：
（1）图，图是图形结构的简称，是一种非线性数据结构。一个图 G 是由两个集合 V（G）、E（G）组成的。图的二元组可以定义为： G = （V，E）
（2）V（G）是指顶点（Vertex）的非空有限集合，每个顶点都可以标上不同到的字符或者数字（其实，就是树之类所说的结点） 。E（G）是 G 中顶点之间的边（Edge），或者称为偶对的有限集合。可以说，E（G）可以是空集，即是图中只有顶点，顶点没有建立联系，即没有边。
（对于之前的数据类型，边/偶对，就是不同的结点之间的联系，对之前的数据结构来说，就是结点的一种属性而已，但是在这里，图把它单独作为一个对象来看，其实是因为在后面使用中，边/偶对也是有属性，和对它的操作的，所以要单独出来）
（3）无向图（Undigraph）：指的是，每条边都没有方向，即没有箭头的图；
（4）有向图（Dograph）：指的是，每条边都有方向，即有箭头的图。
（5）在无