掌握数据结构（35）图的邻接矩阵表示法

杂谈：清明小长假期间，我好好地休息了一番。不过节前与节后都出现了一些松懈的情况，这不太好，不太好。关键是要持续努力，继续加油。

图的邻接矩阵表示方式是通过两个数组来构建图的存储结构。其中一个用于存储顶点信息，另一个则是邻接矩阵数组，其中保存了各个顶点之间的关联关系。

采用邻接矩阵来表示图结构，在判断两个顶点之间是否存在边或者计算某个顶点的度数等操作时较为便捷。然而，这种表示方法在空间利用上存在较大的浪费问题。当需要插入或删除顶点以及边时，往往需要移动大量数据元素，带来诸多不便。因此，在频繁进行插入和删除操作且节点数量较多的情况下，并不推荐使用该种数据结构。

下面附上代码：

源代码网盘地址：点击打开链接

 // MGraph2.cpp : 定义控制台应用程序的入口点。

    
 //
    
  
    
 #include "stdafx.h"
    
 #include <climits>
    
 #include <cstring>
    
  
    
 #define INFINITY INT_MAX
    
 #define MAX_VERTEX_NUM 20
    
 enum E_State
    
 {
    
 	E_State_Error = 0,