DFS的意思为深度优先遍历。
一、DFS的简介:
深度优先遍历(DFS)也叫深度优先搜索。它的定义是:不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。
二、DFS的实现步骤:
1、从顶点出发。
2、访问顶点,也就是根节点。
3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问。
4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到所有顶点均被访问过为止。
三、计算机算法中对图常用的遍历:
一个是深度优先遍历(DFS),还有一个是广度优先遍历(BFS)。
dfs是分布式文件系统。
Microsoft文件分布系统 (Dfs) 是一个网络服务器组件,它能够使你更容易地在网络上查询和管理数据。分布式文件系统是将分布于不同电脑上的文件组合为单一的名称空间,并使得在网络上建立一个单一的、层次化多重文件服务器和服务器共享的工作更为方便的途径。
Microsoft分布式文件系统亦如其它文件系统一样对硬盘进行管理。文件系统提供对磁盘扇区集合的统一命名访问;而分布式文件系统则为服务器、共享和文件提供统一的命名规则和映射。
分布式文件系统的类型:
独立DFS根和域DFS根。独立DFS根和拓扑结构存储在单个计算机中,不提供容错功能,没有根目录级的DFS共享文件夹,只支持一级DFS链接。
基于域DFS根驻留在多个域控或成员服务器上,DFS的拓扑结构存储在活动目录中,因而可以在活动目录的各主域控制器之间进行复制,提供容错功能,可以有根目录级的DFS共享文件夹,可以有多级DFS链接。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)