昨天偷懒,今天发无向图的遍历。明天英语并不是很慌,虽然没怎么复习= =,可能这就是废柴大学生的淡定吧。
#include<stdio.h>
#include<stdlib.h>
#define Max 20
bool visited[Max];
//邻接矩阵
typedef struct {
char vexs[Max];
int arc[Max][Max];//邻接矩阵
int vexnum, arcnum;//顶点数和边数
}MGraph;
//队列
typedef struct QNode {
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct {
QueuePtr front, rear;
}LinkQueue;
int initQueue(LinkQueue *q) {
q->front = q->rear = (QueuePtr)malloc(sizeof(QNode));
if (!q->front) {
return 0;
}
q->front->next = NULL;
return 1;
}
int EnQueue(LinkQueue *q, int e) {
QueuePtr s = (QueuePtr)malloc(sizeof(QNode));
if (!s) {
return 0;
}
s->data = e;
s->next = NULL;
q->rear->next = s;
q->rear = s;
return 1;
}
int DeQueue(LinkQueue *q, int *e) {
QueuePtr p;
if (q->front == q->rear) {
return 0;
}
p = q->front->next;
*e &