图示一个复杂的结构，节点之间的关系可以是任意的，图中的任意两个元素之间都可能相关。

图分为有向图和无向图，无向图为两个节点之间互相可以到达，有向图只能根据箭头所指的方向到达另一个节点。上图中（a）为有向图，（b）为无向图

有时边或者弧具有与它相关的数，这种数字叫做权，这种带权的图常常称为网。

回路：第一个顶点和最后一个顶点相同的路径称之为回路或者环，路径中顶点不重复出现为简单路径，回路中无重复顶点为简单回路。

连通：如果两个顶点之间有路径，则称这两个顶点是连通的，如果图中的任意一点都可以到其他的所有顶点，则称这个图为连通图。

连通分量：无向图中的极大连通子图（N个顶点构成一个连通图），连通图必然有连通分量，有连通分量不一定为连通图，两者无必然联系。

有向图的连通图成为强连通图和强连通子图，概念和无向图的相同

用矩阵来存储图的结构

0表示两个顶点之间无联系，1表示有联系（无向图中由于没有方向所以V3可以到达V2 V2也可以到达V3）

构建邻接矩阵

邻接表是一种链式的存储结构，存储结构示意图（a）：

数组中存储的为节点，每个节点后面为此节点邻接节点的下标