BFS/DFS的理解和框架

用链接表写的dfs和bfs 

只是一个框架

我的理解

BFS是一个用了队列的搜索

用一个while（！q.empty()）

来当做循环条件

在while内部进行判断

判断这个点是不是符合条件 然后加入到队列中

DFS是一个递归的过程

先用一个DFS函数做一个框架

遍历每一个点

若这个点符合条件，就调用另外一个函数DFS_Search（）深入进去

在这个DFS_Search()中 进行和这个点相连接点的判断，要是符合条件，就对这个符合条件的点进行DFS_Search();

这份代码还用邻接表

我对邻接表的理解

用一个Vector<Edge> e[1000]

来装整个图

每个e[ i ]表示一个点 只是一个头节点的作用

e[i].size()表示这个节点有几个元素 即有几条边

用e[i][j].next来访问指向的点 

#include<bits/stdc++.h>
#include<queue>
using namespace std;


struct Edge{
int next;
int c;
};
vector<Edge> e[1000];


void addEdge(int from,int to,int value)
{
Edge tmp;
tmp.c=value;
tmp.next=to;
e[from].push_back(tmp);
tmp.next=from;
e[to].push_back(tmp);
}
//bfs的框架 
void BFS(int s,int n)
{
for(int i=0;i<n;i++)
{
//init
}
queue<int> q;
q.push(s);
while(!q.empty())
{
int t=q.front();
q.pop();
for(int j=;j<e[t].size();j++)
//if 是判断条件 符合条件就加入到队列中去 进行下一次循环 
if(e[t][j].next!=-1&&mark[j]!=1)
{
q.push(j);
}
}
}
//DFS的框架 
dfs_visit(int i,int time)
{
time++;
for(int j=0;j<e[i].size();j++)
{
if()
{
dfs_visit(j,time);
}
}
}


void DFS(int n)
{
for(int i=0;i<n;i++)
{
//init
}
int time=0;//dfs的时间戳
for(int i=0;i<n;i++) 
{
//进行深搜的条件 
if()
{
dfs_visit(i,time);
}
}
}