DS-图-0002-图的存储方法

邻接矩阵

// 存储原理
1.是图的顺序存储结构
2.有一个一维数组存储图中顶点的信息
3.用一个二维数组存储图中边的信息，该二维数组为邻接矩阵
  - 无向图的邻接矩阵是对称矩阵，实际存储时只需要存储上三角或下三角
  - 对角线值为0
  - 无向图：邻接矩阵的第i行或第i列恰好是第i个顶点的度TD(x)
  - 有向图：邻接矩阵的第i行是第i个顶点的出度，第i列是第i个顶点的入度
  - 
#define VertexCapacity 100
typedef char vertexType;    // 顶点数据类型
typedef int edgeType;       // 带权图中边上权值数据类型

typedef struct
{
    vertexType arrVex[VertexCapacity];                  // 存储顶点，顶点表
    edgeType arrEdge[VertexCapacity][VertexCapacity];   // 邻接矩阵，边表
    int verSize;    // 实际的顶点娄
    int edgeSize;   // 实际的边数
}myGraph;