设想我们现在身处一个巨大的迷宫中，我们只能自己想办法走出去，下面是一种看上去很盲目但实际上会很有效的方法。 　　以当前所在位置为起点，沿着一条路向前走，当碰到岔道口时，选择其中一个岔路前进。如果 ...

...

基础部分 　　在图中实现最基本的操作之一就是搜索从一个指定顶点可以到达哪些顶点，比如从武汉出发的高铁可以到达哪些城市，一些城市可以直达，一些城市不能直达。现在有一份全国高铁模拟图，要从某个城市（顶点）开始，沿着铁轨（边）移动到其他城市（顶点），有两种方法可以用来搜索图：深度优先搜索（DFS ...

注明：原文见博客http://blog.csdn.net/raphealguo/article/details/7560918，写的非常详细、细致。 我主要针对它的算法实现了C++版本的深度度优先搜索。 迷宫问题（略作修改）： 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, ...

深度优先搜索DFS 所谓深度优先搜索，通俗点理解就是一条路走到头--不撞南墙不回头。 我们先来看一个全排列问题，现在要对1 2 3进行全排列，现在小哼手上拿着1 2 3三张卡片，他要将这三张卡片放入三个盒子里，每放满不就是一种全排列了么？ 但是每次到底是先放卡片1还是卡片2，3 ...

1、算法用途 用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。 2、主要思想 借用一个邻接表和布尔类型数组（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将所有点按一定次序存入邻接表，再 ...

前言 　　本文大概是作者对图论大部分内容的分析和总结吧，\(\text{OI}\)和语文能力有限，且部分说明和推导可能有错误和不足，希望能指出。 　　创作本文是为了提供彼此学习交流的机会，也算是作者在忙碌的中考后对此部分的复习和延伸吧。 　　本文顾名思义是探讨\(\text{DFS}\)在图论中 ...