【无标题】遍历图的两种方法

最新推荐文章于 2024-10-12 20:00:42 发布

m0_53709094

最新推荐文章于 2024-10-12 20:00:42 发布

阅读量227

点赞数 1

文章标签：数据结构 c语言

本文链接：https://blog.csdn.net/m0_53709094/article/details/121933493

版权

本文介绍如何使用栈来遍历图，深入探讨在C语言中实现图遍历的技巧和步骤。

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

用栈实现图的遍历


#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#define MVNum 100					   //最大顶点数 
using namespace std;

//边结点
typedef struct ArcNode {
	int adjvex;                       //顶点的下标
	struct ArcNode *nextarc;          //指向下一条边的指针
} ArcNode, *Arc;

//顶点信息
typedef struct VNode {
	char data;
	ArcNode *firsttarc;              //指向第一条依附该顶点的边的指针
} VNode, AdjList[MVNum];            //AdjList表示邻接表类型

//邻接表
struct ALGraph {
	AdjList vertices;
	int vexnum, arcnum;             //总顶点数和总边数
};

//顶点v在G.verti00ces中的序号i
int LocateVex(ALGraph G, char v) {
	for (int i = 0; i < G.vexnum; i++) {
		if (v == G.vertices[i].data)
			return i;
	}
}

//创建有向图 G(邻接表)
void CreateUDG(ALGraph &G) {
	printf("请输入总顶点数：");
	scanf("%d", &G.vexnum);
	printf("请输入总边数：");
	scanf("%d", &G.arcnum);
	printf("\n");
	for (int m = 0; m < G.vexnum; m+