怎么给小白讲解存储系统

Question

如题所述

Answer 1

仅供参考

给小白讲解网络存储系统，给小白讲解网络存储系统主要是让他们明确地认识到同一处系统变多变少的过程。
1.从图中某个顶点v出发，访问v;
2.找出刚访问过得顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至访问过的顶点没有未被访问的邻接点为止。
3.返回前一个访问过的且乃有未被访问的邻接点的顶点，找出下一个未被访问的邻接点，访问该顶点。
4.重复（2）（3），直至所以的顶点都被访问过，搜索结束。

深度优先搜索遍历连通图
1）从图中某个顶点出发，访问v，并置visited[v]的值为true.
2) 依次检查v的所有的邻接点w，如果visited[w]的值为false,再从w出发进行递归遍历，直至图中所有的顶点都被访问过。
代码实现如下：
bool visited[maxn];//访问标志数组，初值为false;void DFS(Graph G,int v){//从顶点v出发递归的深度优先遍历图G
cout<<v;
visited[v] = true;
for(顶点v的第一个邻接顶点w;w >= 0;下一个邻接点)
if(!visited[w]) DFS(G,w);//对v尚未访问的邻接点w递归调用DFS;}

那么对于非连通图的遍历，我们可以看做是一个个连通分量，循环调用多少次，那么就有多少个连通分量。 用深度优先遍历非连通图
void DFS(Graph G){//对非连通图G做深度优先遍历
for(v = 0;v < G.num;++v) visited[v] = false;
for(v = 0;v < G.num; ++v)//循环调用连通图遍历
if(!visited[v]) DFS(G,v);// 对未访问的顶点调用DFS；}

我们知道，在调用DFS之前，我们需要选择合适的存储方式把我们的图存起来。
常见的存图方式有如下：
采用邻接矩阵表示图的深度优先搜索遍历
void DFS(Graph G,int v){//图G为邻接矩阵类型，从第v个顶点出发深度优先搜索遍历图G
cout<<v;
visited[v] = 1;
for(w = 0 ;w < G.num;w++)//依次检查邻接矩阵v所在的行
if((G.arcs[v][w] != 0)&&(!visted[w]))//G.arcs[v][w]表示w是v的邻接点，如果w未被访问，则递归调用DFS
DFS(G,w);}

采用邻接表表示的图深度优先搜索遍历
void DFS(Graph G,int v){
cout<<v;
visited[v] = 1;
p = G.vertices[v].firstarc;//p指向v的边链表的第一个节点
while(p != NULL){//边链表非空

w = p -> adjvex;//如果w是v的邻接点
if(!visited[w]) DFS(G,w);//如果w未访问，则递归调用DFS；

p = p -> nextarc;//指向下一个边结点
}}

好了，最基础的理论知识我们已经了解完了，接下来我们要跟深一步了解这个算法，并写代码做题了
DFS算法思想：一直往深处走，直到找到解或者走不下去为止；
一般DFS使用栈保存未被检测的结点，结点深度优先的次序被访问并被依次压入栈中，并以相反的次序出栈进行新的检测。
深搜解决栗子：走迷宫。不撞南墙不回头！
下面是我做题的一个基础模板！
#include<bits/stdc++.h>using namespace std;const int maxn = 100;bool vis[maxn][maxn];//访问标记int mapp[maxn][maxn];//坐标范围bool check(int x,int y){//边界条件和约束条件的判断
if(!vis[x][y] && ...)//满足条件
return 1;
else
return 0;}void DFS(int x,int y){
vis[x][y] = 1;//标记该节点被访问
if(mapp[x][y] == G){//出现目标态G
...//做相应处理
return ;
}
for(int i=0;i<4;i++){
if(check(x + dir[i][0],y+dir[i][1]))//按照规矩生成下一个节点
DFS(x + dir[i][0],y+dir[i][1]);
}
return ;//没有下层搜索节点，回溯}int main(){
.....