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

本文介绍了使用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;
	
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值