图：存储（邻接矩阵法）

Julia999

邻接矩阵法：（其实，这个名字如果你好好学习离散数学的话，肯定记得，所以，还是那句话，好好听课~~~）结点数为n的图G=（V,E）的邻接矩阵A是nxn的。（为啥？n个顶点，记录n行n列）
将G的顶点编号为V₁，V₂....V_n（数组下标）
若<V_i，V_j>∈E，则A[i][j]=1，否则等于0


那么，网怎么存放？简单~对应的二维数组中存放权重，如果不存在边，就存无穷或者0


定义：

#define MaxVertexNum 100
typedef char VertexType;
typedef int EdgeType;
typedef struct{
    VertexType Vex[MaxVertexNum];
    EdgeType Edge[MaxVertexNum][MaxVertexNum];
    int vexnum,arcnum;
}MGraph;

由上面可知，邻接矩阵法的空间复杂度为O(n²)，适用于稠密图
无向图的邻接矩阵为对称矩阵

设图G的邻接矩阵为A，矩阵运算Aⁿ的含义：
A²[2][5]=2表示从顶点V2到顶点V5长度为2的顶点的路径有2条