图的创建和遍历

最新推荐文章于 2022-05-30 16:45:57 发布

代号凌凌漆

最新推荐文章于 2022-05-30 16:45:57 发布

阅读量398

点赞数

文章标签：数据结构图论

本文链接：https://blog.csdn.net/m0_55769200/article/details/117386642

版权

这篇博客介绍了如何创建无向图的存储结构，用户可以输入图的信息。然后，博客探讨了如何输出无向图的基本信息。此外，作为选做部分，博主提供了深度优先搜索（DFS）和广度优先搜索（BFS）遍历无向图的代码，并展示了运行结果。

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

创建无向图的存储结构（图的信息由用户输入）
输出无向图的信息
（选做）深度优先遍历（DFS）无向图，并输出遍历序列
（选做）广度优先遍历（BFS）无向图，并输出遍历序列

代码实现：

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int status;
#define maxsize 100
typedef struct ArcNode {    //弧节点
	int info;               //弧信息
	struct ArcNode* nexarc;
	int adjvex;             //弧指向节点在表中的序号
}ArcNode;
typedef struct VNode {
	char data;
	ArcNode* firstarc;
}VNode;
typedef struct AGraph {
	VNode adjlist[maxsize];
	int e, n;               //节点数和弧数
}AGraph;
status adjloction(AGraph A, char v)
{
	for (int i = 0; i < A.e; i++)
		if (A.adjlist[i].data == v)
			return i;
	return