图的DFS和BFS算法C++实现

使用邻接矩阵存储图

#include <iostream>
#include <queue>
using namespace std;

int vertex[100]; // 顶点数组
int edge[100][100]; // 边数组
bool visited[100]; // 访问标记
int n; // 顶点个数


void visit(int v) {
   
    cout << vertex[v] << "  ";
}

void DFS(int v) {
   
    visit(v); // 访问顶点元素
    visited[v] = true;
    for (int w = 0; w < n; w++) {
   
        if (edge[v][w] == 1 && visited[w] == false) {
   
            visited[w] = true;
            DFS(w);
        }
    }
}

void