数据结构之图的邻接矩阵存储方法

这段时间遇到了关于图的问题，然后发现之前学过的内容都还给老师了，因此又看了一遍，做个汇总。

图的定义：

图G是由顶点的非空有限集合V与边的集合E构成的，形式化定义如下：

G = （V，E）

图可以分为有向图和无向图。无向图是指图的每一条边都没有方向；有向图是指图的每一条边都是有方向的。如果在边上表明了数据信息，则将这些数据信息称为权，每条边上都带有权值的图称为网络，简称网。

图的基本术语：

度：是指依附于某一个顶点的边的数量。对于有向图，度可以分为出度和入度。出度是指以当前顶点为始点的边的数量，入度是指以当前顶点为终点的边的数量。

路径：是指从一个顶点到另一个顶点的长度。如果该图不带权，则路径上边的数量即为路径的长度，如果该图带权，则路径上边的权值之和称为路径的长度。

子图：如果对于图G=(V,E)与图G'=(V',E')，如果V'包含于V，E'包含于E