图

图（graph）是一种非线性数据结构，由顶点（vertex）和边（edge）组成。我们可以将图G抽象地表示为一组顶点V和一组边E的集合。以下示例展示了一个包含5个顶点和7条边的图。

如果将顶点看做节点，将边看做连接各个节点的引用（指针），我们就可以将图看作一种从链表拓展而来的数据结构。如下图，相较于线性关系（链表）和分治关系（树），网络关系（图）的自由度更高，因而更为复杂。

根据边是否具有方向，可分为无向图（undirected graph）和有向图（directed graph）。

• 在无向图中，边表示两顶点之间的“双向关系”，例如微信或者QQ中的“好友关系”。
• 在有向图中，边具有方向性，即
  标签：表示,简介,邻接矩阵,链表,算法,邻接,graph,顶点,数据结构
  From： https://www.cnblogs.com/1873cy/p/18404186