dfs深度优先搜图操作

dfs设置一个二维数组来表示这个图的每个点之间的关系，用VIS数组来标记这个点是否被访问。

dfs说白了就是先找到一个起始点a，然后输出这个点，在用vis对这个点进行标记，在进行adj函数来查找与a相关联的结点，此节点需满足没有被遍历过

如果存在的话就返回这个节点的值，否则返回0.对于这个节点访问完之后返回下一个节点，若不为0的话判断这个节点是否被访问过然后在进行dfs，然后就又输出这个点，然后在adj函数查找相关联而且未被访问的点，返回的值再用ad进行赋值，就此逐渐循环，直到输出所有点。

对于这个算法如果有单独的点时当初的for（int i=1；i<11;i++）{

dfs(i);

}这个函数就起到作用了。

对于代码：

#include<stdio.h>
#include<string.h>
int g[100][100];
bool vis[10000]={false};
void gg(){
int m,n;
memset(g,0,sizeof(g));
for(int i=1;i<11;i++){
for(int j=1;j<11;j++){
scanf("%d",&m);
g[i][j]=1;
} 
}
} 
int adj(int v){
for(int i=1;i<11;i++){
if(vis[i]==false&&g[v][i]==1){
return i;
}
}
return 0;
}
void dfs(int v){
printf("%d ",v);
vis[v]=true;
int ad=adj(v);
while(ad!=0){
if(vis[ad]==false){
dfs(ad);
ad=adj(ad);
}
}
}
void dfs_g(){
for(int i=1;i<=10;i++){
if(vis[i]==false){
dfs(i);
}
}
}
int main(){
gg();
printf("输出遍历顺序:\n");
dfs_g();
return 0;
}

输出表示：