栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

图的深度优先遍历和广度优先遍历

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

图的深度优先遍历和广度优先遍历

#include
#include
#include
using namespace std;
const int N = 1e5+9;
int g[1009][1090];
int head[N];
int cnt;
bool visit[N]; 
void addG(int a,int b)
{
	g[a][b] = 1;
}
struct node
{
	int ne;
	int to;
};
node e[N];
void add(int u,int v)
{
	e[++cnt].to = v;
	e[cnt].ne = head[u];
	head[u] = cnt;
}
queueq;
void dfs(int u)
{
	visit[u] = 1;
	cout<>n>>m;
	cout<<"请输入分别输入边数和边数之间的连接"<>a>>b;
		add(a,b);	
		add(b,a); 
		addG(a,b);
		addG(b,a);
	}
	int u;
	cout<<"请输入你要开始遍历的结点"<>u;
	cout<>u;
	cout<<"接下来输出深度度优先遍历"< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/664180.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号