关于使用Vector容器建图以及BFS、DFS遍历:
Vector建图是真的简单…多的不谈,直接上代码!
//
// main.cpp
// Created on 2020/10/24.
//
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
const int Max_Len = 100 ;//最多100个节点
int Visited[Max_Len] ;//标记数组,节点是否被访问
vector<int > v [Max_Len];
int n , e;//实际节点数,边数
void Create(){
cin >> n ;
for(int i = 0 ;i<n ;i++){
//初始化
v[i].clear();
}
cin >> e ;
while (e > 0)