无向图的邻接矩阵基本操作

首先声明定义之后会用到的宏

typedef char     VertexType;
typedef int      EdgeType;
#define INF      65535
#define MAXVEX   100
bool visited[MAXVEX];

邻接矩阵存储结构

typedef struct MGraph
{
    VertexType vexs[MAXVEX];
    EdgeType arc[MAXVEX][MAXVEX];
    int vertexs_num, edges_num;
} MGraph;

创建初始化图

void create_mgraph(MGraph *G)
{
    cin >> G->vertexs_num >> G->edges_num;