邻接矩阵深度优先遍历

无_名_

于 2013-06-27 18:00:09 发布

阅读量1.8k

点赞数 1

分类专栏：数据结构算法

本文链接：https://blog.youkuaiyun.com/u010481185/article/details/9190659

版权

该博客介绍了一个使用邻接矩阵表示图并进行深度优先遍历的C语言实现。程序首先创建图，然后输出邻接矩阵，最后进行深度优先遍历并打印结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define VERTEX_MAX 26
#define MAXVALUE 32767
struct MatrixGraph
{
	int Vertex[VERTEX_MAX];                                    //保存顶点信息（序号或字母）
	int Edges[VERTEX_MAX][VERTEX_MAX];                 //保存边的权
	int isTrav[VERTEX_MAX];                                     //遍历标志
	int VertexNum;                                                  //顶点数量
	int EdgeNum;                                                    //边数量
	int GraphType;                                                  //图的类型
};

void DFSM(MatrixGraph *G,int i)                                 //从第一个结点开始深度遍历图
{
	int j;
	G->isTrav[i]=1;                                                  //标志该结点已遍历过
	printf("%d->",i);
	for(j=0;j<G->VertexNum;j++)                     
	{
		if(G->Edges[i][j]!=MAXVALUE&&!G->isTrav[i])
			DFSM(G,j);                                                //递归进行遍历
	}
}
void DFSTraverse(MatrixGra