邻接矩阵图邻接表的图的相关操作

#include<stdio.h>
#include<stdlib.h>
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
Boolean visited[MAXVEX];
//图的邻接矩阵结构
typedef struct{
vertexType vexs[MAXVEX];
edgeType arc[MAXVEX][MAXVEX];
int numVertexs, numEdges;
}Mgraph;

//邻接矩阵图的创建
void creatGraph(Mgraph *G){
int i, j,k,w;
printf("输入顶点数和边数\n");
scanf_s("%d%d", &(G->numVertexs), &(G->numEdges));
printf("输入顶点信息\n");
getchar();
for (i = 0; i < G->numVertexs; i++)
scanf_s("%c", &(G->vexs[i]));
for (i = 0; i < G->numVertexs;i++)
for (j = 0; j < G->numVertexs; j++)
G->arc[i][j] = INFINITY;
printf("输入顶点上下标i,j和权重w\n");
getchar();
for (k = 0; k < G->numEdges; k++)

{
scanf_s("%d%d%d", &i, &j, &w);
G->arc[i][j] = w;
G->arc[j][i] = w; //无向图，矩阵对称
}
}

////顺序队列节点
//typedef struct{
// char data[MAXVEX];
// int front;
// int rear;
//}Queue;
//
////初始化队列
//void InitQueue(Queue* q){
// q->front = 0;
// q->rear = 0;
//}
//
////返回队列长度
//int QueueLength(Queue *q){
// return (q->rear - q->front + MAXVEX) % MAXVEX;
//}
//
////判断队列是否已满
//bool isFull(Queue *q){
// if ((q->rear + 1) % MAXVEX == q->front)
// return true;
// else