dfs是什么意思？

dfs是深度优先搜索（Depth-First-Search）。

深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。

深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。

深度优先遍历图的方法是，从图中某顶点v出发：

（1）访问顶点v。

（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问。

（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。当然，当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法，那就是广度优先搜索(BFS)。

DFS一般指深度优先搜索。

深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。

在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。

搜索是人工智能中的一种基本方法，是一项非常普遍使用的算法策略，能够解决许许多多的常见问题，在某些情况下我们很难想到高效的解法时，搜索往往是可选的唯一选择。

按照标准的话来讲：搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。

DFS环球免税店是设立在国际都市中心地带的大型一站式精品商城。从1995年在关岛开业的第一家到2008年在澳门开设的8000平方米店面，DFS环球免税店是公司成功的核心。

目前，全球范围内一共开设有13家DFS环球免税店，面积从约2000平方米到16000平方米不等。这13家店面遍布世界各地，包括奥克兰、巴厘岛、凯恩斯、关岛、香港（2家）、澳门、夏威夷、冲绳岛、塞班岛、新加坡及悉尼等地。这些店的共同特点是汇集世界著名品牌精品于一堂，包括世界经典顶级品牌如：卡地亚、香奈尔、古驰、路易威登、蒂芙尼以及新兴品牌如托里·伯奇、凯特·丝蓓及麦克.柯尔等。 DFS专长于将世界名牌精品汇集在一个既适合当地特色和顾客品味，又富有创意和奢华的购物环境中。我们与品牌伙伴密切合作，为顾客带来纯正卓越的名牌品质。

DFS还举办各种精彩活动，如新品发布酒会，时装秀，以及腕表和皮具现场制作展示等。以顾客为中心的原则保障顾客权益，如100%全球服务保证体系、私人购物服务、贵宾回馈大赏、舒适的客人座椅、店内外币兑换、以及多种语言服务的员工，所有这些特色使DFS环球免税店成为国际旅行者不容错过的购 物天堂。

---