C语言数据结构邻接矩阵的深度优先搜索-DFS

最新推荐文章于 2021-11-27 23:20:24 发布

Yetteego

最新推荐文章于 2021-11-27 23:20:24 发布

阅读量839

点赞数 1

分类专栏：数据结构与算法（c语言） c语言文章标签： C语言数据结构

本文链接：https://blog.csdn.net/qq_44213634/article/details/90896546

版权

本文介绍了如何使用C语言通过邻接矩阵进行深度优先搜索(DFS)。内容涉及C语言编程技巧和图论算法的应用。

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

//邻接矩阵的深度优先搜索-DFS


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define VERTEXNUM 100 //最大顶点数
#define MAXSIZE 1024
typedef char*VertexType;//顶点数据的类型
#define OK 1
#define ERROR 0
typedef int  ArcType;//边的数据类型  权重的数据类型
typedef struct matrixgraph
{
    VertexType vexs[VERTEXNUM];//顶点数int
    ArcType arcs[VERTEXNUM][VERTEXNUM];//权重的二维数组
    int n,e;//边数和顶点数
}MatricGraph;//邻接矩阵的结构体
typedef struct queue{

    int data[MAXSIZE];//数组
      int rear,front;//头指针和尾指针
}Seq_Queue;//循环队列的结构体
int visited[VERTEXNUM];//记录状态的数组
int  create_matrixgraph(MatricGraph*G);//创建邻接矩阵
void test();//测试函数
int Locate_vex(MatricGraph*G,VertexType vex);//定位函数
Seq_Queue* init_queue();//置空循环队列
int pop_queue(Seq_Queue*Q,int *x);//出队
int push_queue(Seq_Queue*Q,int x);//入队
int  empty_queue(Seq_Queue*Q);//判断队列是否为空
//void BFSTraversAL(MatricGraph*G);//广度优先搜索的第一个函数
//void BFSM(MatricGraph*G,int i);//广度优先搜索的第二个函数
void DFSTraverse_matrixgraph(MatricGraph*G);//邻接矩阵的深度优先搜索
void DFSM