图邻接表(深搜和广搜遍历C语言)

曼切斯特的流氓

于 2022-07-16 21:46:05 发布

阅读量354

点赞数 1

分类专栏：考研数据结构模板文章标签： c语言算法图论

本文链接：https://blog.csdn.net/weixin_46503238/article/details/125825602

版权

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

#define MaxVertexNum 30

bool visited[MaxVertexNum];

typedef  char VertexType;


//边表  结点
typedef  struct ArcNode
{
   
    int adjvex; //临接点对应下标
    struct ArcNode *next;
} ArcNode;

//顶点表结点
typedef  struct VNode
{
   
    VertexType data;//顶点数据
    ArcNode *first;//边表头指针
} VNode,AdjList[MaxVertexNum];

//邻接表
typedef struct Graph
{
   
    AdjList adjList;
    int verNum,arcNum;
} GraphAdjList;

typedef struct Queue{
   

     int data[MaxVertexNum];//存放图的标号
     int front;
     int rear;
}Queue;

bool InitQueue(Queue *q){
   
     q->front=0;
     q->rear=0;
     return true;
}


bool  IsEmpty(Queue *q){
   

    if(q->front==q->rear)return true;
    return false;
}

bool  EnQueue(Queue *q, int e){
   
    if((q->rear+1)%MaxVertexNum==q->front)return false;
    q->data[q->rear]=e;
    q->rear=(q->rear+1)%MaxVertexNum;