C++ 无向图邻接表创建广度遍历深度遍历

最新推荐文章于 2024-07-17 20:37:11 发布

abyssguru

最新推荐文章于 2024-07-17 20:37:11 发布

阅读量3.5k

点赞数 2

分类专栏： c++ 教科书实验文章标签： c++ 遍历 dfs bfs struct

本文链接：https://blog.csdn.net/abyssguru/article/details/41448019

版权

本文介绍了使用C++编程实现无向图的邻接表结构，并详细展示了深度优先搜索(DFS)和广度优先搜索(BFS)的遍历过程。代码包括图的创建、顶点定位、邻接表存储以及两种遍历算法的实现。

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

花了点时间，写了下无向图邻接表的代码还有2中遍历，和教科书上差不多

#include<iostream>
#include<queue>
using namespace std;
# define MVNum 100



int visited[MVNum];
queue<int>q;
struct ArcNode
{
	int adjvex;
    ArcNode *nextarc;
};

 typedef struct VNode
{
	char data;
    ArcNode *firstarc;
}Adjlist[MVNum];

struct ALGraph
{
	Adjlist vertices;
	int vexnum;
	int arcnum;
};

ALGraph G;

int locatevex(ALGraph G,char x)
{
	int i=0;
	while(i<G.vexnum && x!=G.vertices[i].data)
		i++;
	if(i<G.vexnum)
	return i;
}

void CreateUDG(ALGraph &G)
{
	cout<<"请输入图的顶点数:\n";
	cin>>G.vexnum;
	cout<<"请输入图的弧数:\n";
	cin>>G.arcnum;
	char v1;
	char v2;
	int v1locate;
	int v2locate;
	ArcNode * p,* q;
	cout<<"---------------输入图的信息---------------\n"<<endl;
	cout<<"输入顶点信息(点对边)"<<endl;
	for(int i=0;i<G.vexnum;i++)
	{  
		cin>>G.vertices[i].data;