图

图通常是用于对真实世界问题的进行建模，这些问题使用其他数据结构来建模比较困难。

表示图数据结构有很多种，通常是由实现的算法决定的。一个常见的表示方法是使用每个节点包含一个

邻接表：一个引用链表，链表中的每个引用都指向一个与本节点有共同边的节点。另一个表示图的方法是

邻接矩阵：一个一维数组等于节点数目的正方形矩阵，矩阵中在i，j位置的元素表示从节点i到节点j的边的数目。