#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#define MAX 50
#define INFINITY 65535 //无穷大
typedef char Elemtype;
typedef int Status;
typedef struct TNode{
Elemtype vex[MAX]; //顶点数
Status arc[MAX][MAX]; //对应权值或(0,1)
Status V,E; //顶点与边数
//Status weigh;
}Graph;
typedef struct {
int data[MAX];
int front, rear;
}Queue;
Status visit[MAX];
//队列顺序表的相关操作
//初始化
void InitQueue(Queue *Q)
{
Q->front = Q->rear = 0;
}
//入队
void EnQueue(Queue *Q, int e)
{
if ((Q->rear+1)%MAX == Q->front)
return ;
Q->data[Q->rear] = e;
Q->rear = (Q->rear+1)%MAX;
}
//判空
int QueueEmpty(Queue *Q)
{
if (Q->front == Q->rear)
return 1;
else
return 0;
}
//出队
void DeQueue(Queue *Q, int *e)
{
if (Q->front == Q->rear)
return ;
*e =
图的邻接矩阵的建立以及遍历操作
最新推荐文章于 2024-05-30 14:38:37 发布