图算法DFS

邻接矩阵（简略说明，各种操作暂时未实现）
G[][]保存所有边之间的的距离，如果权值为INF，表示两点无边，即表示不可达

//访问顶点u
void DFS(u)
{
    visit[u] = true; //顶点u设置为已访问
    for(从u出发能到达的所有顶点v){//遍历所有从u除法能到达的所有顶点v
        if  visit[v]== false  //如果未访问，则递归访问顶点v，DFS
    }
}
//遍历图
DFSTrave(G)
{
    for(G的所有顶点u){           //遍历图的所有顶点
        if visit[u] == false ;//如果u未被访问
            DFS(u);             //访问u所在的连通块
    }
}

邻接矩阵版

const int MAXV=1000;//最大顶点数
const int INF=1000000000;//10^9 一个极大的数，用来判定顶点与顶点之间不可达

 int n,G[MAXV][MAXV];//G为邻接表，n为顶点数
 bool visit[MAXV] = {false};//访问数组，初始值都设置为false，表示顶点未被访问过
 //访问顶点u
 void DFS(int u,int depth){
     visit[u] = true;
     //如果需要对u进行一些操作，可以在此处操作
     for(int v = 0;v < n;v++){
         if(visit[v]==false && G[u][v]!=INF){ //顶点未被访问过且uv之间有边
             DFS(v,depth+1);
         }
     }
 }
 //访问图G
 void DFSTrave(int G[][MAXV]) //二维数组传参第一维可以省略
 {
     for(int u = 0;u < n;u++)
     {
         if (visit[u] == false)
         {
             DFS(u,1);
         }
     }
 }

邻接表版

#include <vector>;
using namespace std;
const int MAXV=1000;//最大顶点数
const int INF=1000000000;//10^9 一个极大的数，用来判定顶点与顶点之间不可达
vector<int> Adj[MAXV];
int n;
bool visit[MAXV] = {false};

 //访问顶点u
 void DFS(int u,int depth){
     visit[u] = true;
     //如果需要对u进行一些操作，可以在此处操作
     for(int i = 0;i < Adj[u].size();i++){
         int v = Adj[u][i];
         if(visit[v]==false){ //顶点未被访问过且uv之间有边
             DFS(v,depth+1);
         }
     }
 }
 //访问图G
 void DFSTrave(vector<int> Adj[MAXV]) //二维数组传参第一维可以省略
 {
     for(int u = 0;u < n;u++)
     {
         if (visit[u] == false)
         {
             DFS(u,1);
         }
     }
 }