查找文献~二维vector与图的遍历

最新推荐文章于 2024-05-14 13:31:04 发布

「已注销」

最新推荐文章于 2024-05-14 13:31:04 发布

阅读量256

点赞数 1

分类专栏：程序设计算法文章标签：图

本文链接：https://blog.csdn.net/fatfairyyy/article/details/114662181

版权

本文档介绍了如何使用C++的vector数组作为邻接矩阵存储图的边集关系，以解决图的深度优先搜索(DFS)和广度优先搜索(BFS)问题。内容包括题目描述、输入输出样例、AC代码以及详细解释，特别指出使用vector避免了内存限制问题，并讲解了vector的基本操作、排序以及DFS和BFS的实现细节。

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

题目描述

在这里插入图片描述
请对这个图分别进行 DFS 和 BFS，并输出遍历结果。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。

输入样例

输出样例

1 2 5 6 3 7 8 4 
1 2 3 4 5 6 7 8

AC Code

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
const int maxn = 1000005;
int n,m;
vector<int> v[maxn];
bool b[maxn];
inline bool cmp(const int &n1,const int &n2){
   
	return n1<n2;
}

void dfs(int x){
   
	b[x] = true;
	cout<<x<<' ';
	for