图的基本概念及存储方式

图是由若干个顶点和它们之间的边组成的数学模型，用来描述事物之间的关系。在图中，顶点表示事物，边表示它们之间的关系。图可以用来解决很多实际问题，如路线规划、社交网络分析、电路设计等。

图可以分为有向图和无向图两种，有向图的边有方向，无向图的边没有方向。图还可以分为带权图和无权图两种，带权图的边有权值，无权图的边没有权值。

图的存储方式主要有两种：邻接矩阵和邻接表。邻接矩阵是一个二维数组，其中元素表示两个顶点之间是否有边相连，1 表示有边相连，0 表示没有。邻接表是一个链表数组，其中每个链表表示一个顶点的邻居节点。邻接表更加节省空间，但是在查找两个顶点之间是否有边相连时比邻接矩阵慢。