图
我们知道，数据之间的关系有 3 种，分别是 “一对一”、“一对多” 和 “多对多”，前两种关系的数据可分别用线性表和树结构存储，而图存储结构用于表示"多对多"的关系。
图由结点的有穷集合 V 和边的集合 E 组成。为了与树形结构进行区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，则表示这两个顶点具有相邻关系。
有向图、弧（有向边）
无向图、无向边
无向完全图
有向完全图
网
子图
度
出度
入度
连通、连通图、连通分量（无向图G）
强连通图及强连通分量：（有向图G）
生成树
在图论的数学领域中，如果连通图 G 的一个子图是一棵包含 G 的所有顶点的树，则该子图称为G的生成树。
路径和路径长度
在一个图中，路径为相邻顶点序偶所构成的序列。路径长度是指路径上边的数目。例如，下图中<A,B><B,C>就是A到C的一条路径，其路径长度为2。
简单路径
序列中顶点不重复出现的路径称为简单路径
回路
若一条路径中第一个顶点和最后一个顶点相同，则这条路径是一条回路