图及图的存储方式

图分为有向图和无向图两种。

有向图：若图中每条边都是有向的，则称为有向图。从顶点i到顶点j的有向边<i,j>称为弧，起点i称为弧尾，终点j称为弧头。

无向图：若图中的每条边都是无方向的，称为无向图；其中若一个无向图具有n个顶点，而每个顶点与其他n-1个顶点之间都有边，则称为无向完全图（完全图）。

图的存储结构。

邻接矩阵表示法：指利用一个矩阵来表示图中顶点之间的关系；例如有向图和无向图可以这样使用邻接矩阵来表示：

网（也称为赋权图）的邻接矩阵可以这么表示：