邻接矩阵的深度优先递归算法

最新推荐文章于 2023-12-05 09:10:12 发布

常冬

最新推荐文章于 2023-12-05 09:10:12 发布

阅读量743

点赞数 1

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_37972098/article/details/106522627

版权

本文详细介绍了如何使用递归实现深度优先搜索（DFS）算法来遍历邻接矩阵表示的图。内容涵盖邻接矩阵的概念，DFS的基本思想，以及如何通过递归在矩阵中进行探索。同时，还探讨了该算法在解决图论问题中的应用。

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

在这里插入图片描述

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

#define MAXVEX 100//最大顶点数 
typedef int VertexType;//顶点类型 
typedef int EdgeType;
typedef struct{
   
	VertexType vexs[MAXVEX];//顶点表 
	EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵 
	int numVertexes, numEdges;//图中当前顶点数和边数 
}MGraph;
//建立无向网图的邻接矩阵 
void CreateMGraph(MGraph *G){
   
	int i, j, k, w;
	char n;

	printf("输入顶点数和边数:\n");
	scanf("%d%d", &G->numVertexes, &G