【经典算法】:图的遍历算法的实现

最新推荐文章于 2024-08-09 16:35:49 发布

seen_in_hw

最新推荐文章于 2024-08-09 16:35:49 发布

阅读量3k

点赞数

分类专栏：经典算法探究

本文链接：https://blog.csdn.net/qq_23100787/article/details/51604301

版权

本文介绍了如何实现图的遍历算法，包括深度优先搜索（DFS）和广度优先搜索（BFS）。通过创建无向图的邻接矩阵，程序展示了从给定顶点出发进行递归和非递归遍历的方法。

摘要由CSDN通过智能技术生成

#include<stdio.h>

#include "StdAfx.h"
#define MAX 20
#include "malloc.h"
int visited[MAX]; //访问标志数组

typedef struct
{
   char vexs[MAX]; //顶点向量
   int arcs[MAX][MAX]; //邻接矩阵
   int vexnum,arcnum; //图的当前顶点数和边数
}Graph;

typedef struct Qnode
{
   int data;
   struct Qnode *next;
}Qnode,*Queueptr;
typedef struct
{
   Queueptr front;
   Queueptr rear;
}Linkqueue;
void InitQueue(Linkqueue &Q)
{
   Q.front=Q.rear=(Queueptr)malloc(sizeof(Qnode));
   if(Q.front)
       Q.front->next=NULL;
}
void EnQueue(Linkqueue &Q,int e)
{
    Queueptr p;
   p=(Queueptr)malloc(sizeof(Qnode));
   if(p)
   {
       p->data=e;
       p->next=NULL;
       Q.rear->next=p;
       Q.rear=p;
   }
}
int DeQueue(Linkqueue &Q)
{
   int e;
   Queueptr p;
   if(Q.rear!=Q.front)
   {
       p=Q.front->next;
        e=p->data;
        Q.front->next&#