数据结构 图 代码出错

Question

不懂这个错误是什么意思，希望可以解释一下，还有怎么改捏？ 谢谢啦！

#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20
#define FALSE 0
#define TRUE 1
#define OK 1
#define ERROR -2
#define OVERFLOW -1
typedef int QElemType;
bool visited[MAX_VERTEX_NUM];
//图的定义
typedef struct {
	int vexnum,arcnum;//顶点数，边数
	int AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
}MGraph;
//链队列的定义
typedef struct QNode{
	QElemType data;
	struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
	QueuePtr front;
	QueuePtr rear;
}LinkQueue;
//创建邻接矩阵
MGraph createUDN(MGraph G){
	int i,j,k;
	printf("请输入顶点数、边数：\n");
	scanf("%d,%d",&G.vexnum,&G.arcnum);
	for(i=0;i<G.vexnum;i++)
		for(j=0;j<G.arcnum;j++)
			G.AdjMatrix[i][j]=INT_MAX;
	printf("请输入各边依附的顶点及权值(按照“顶点，顶点，权值”格式输入）");
	for(k=0;k<G.arcnum;k++){
		int i,j,n;
		scanf("%d,%d,%d",&i,&j,&n);
		G.AdjMatrix[i][j]=n;
		G.AdjMatrix[j][i]=G.AdjMatrix[i][j];}
	return G;}
//邻接矩阵输出图的结构
void outputGraph(MGraph G){
	int i,j;
	printf("邻接矩阵输出图的结构如下：\n");
	for(i=0;i<G.vexnum;i++){
		for(j=0;j<G.vexnum;j++)
			printf("%d  ",G.AdjMatrix[i][j]);
		printf("\n");}
		
void DFS(MGraph G,int v) {
	visited[v]=TRUE;
	printf("%d",v);
	for(int j=0;j<G.vexnum;j++)
		if(G.AdjMatrix[v][j]!=INT_MAX&&!visited[j])
			DFS(G,j);}
//深度优先遍历
void DFSTraverse(MGraph G) {
	int v;
	for(v=0;v<G.vexnum;++v)
	visited[v]=FALSE;//数组初始化
	for(v=0;v<G.vexnum;++v) 
	if(!visited[v]) DFS(G,v);
}
//初始化队列Q
int initqueue(LinkQueue &Q) {
	Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
	if(!Q.front) exit(OVERFLOW);
	Q.front->next=NULL;
	return OK;
}
//判断队列是否为空
int QueueEmpty(LinkQueue &Q) {
	if(Q.front==Q.rear)
	return TRUE;
	else return FALSE;
}
//将e入队 
void EnQueue(LinkQueue &Q, QElemType e) {
  Queueprt p = (Queueprt)malloc(sizeof(QNode));
  if (!p) exit(OVERFLOW) ;
  p->data = e;
  p->next = NULL;
  Q.rear->next = p;
  Q.rear = p;
  return OK;}
//出队 
int DeQueue(LinkQueue &Q){
  QElemType e;
  QueuePtr p;
  if (Q.front==Q.rear) {
    printf("空队列！\n");}
  p = Q.front->next;
  e=p->data;
  Q.front->next = p->next;
  if (Q.rear == p) Q.rear = Q.front;
  free(p);
  return e;} //返回队头元素 
//广度优先遍历 
void EFSTraverse(MGraph G){
	QElemType u; 
	int v;
	for(v=0;v<G.vexnum;++v)
	visited[v]=FALSE;
	LinkQueue Q;
	InitQueue (Q);
	QElemType u; 
	for(v=0;v<G.vexnum;++v)
	if(!visited[v]){ //v未访问 
		visited[v]=TRUE;
		printf("%d",v);
		EnQueue(Q,v);//v入队列 
		while(!QueueEmpty(Q)) {
			u=DeQueue(Q); //队头元素出队并赋值给u
	for(int j=0;j<G.vexnum;++j)
	if(G.AdjMatrix[u][j]!=INFINITY && !visited[j]) {
		visited[j]=TRUE;
		EnQueue(Q,j); //访问顶点j入队
		printf("%d",j); 
	}
		}
	}
}
int main() {
	MGraph G;
	G=creatUDN(G);
	outputGraph(G);
	DFSTraverse(G);
	EFSTraverse(G);
	return 0;
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这篇文章：【数据结构】入栈、出栈代码-栈的顺序存储 也许能够解决你的问题，你可以看下

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^