图的遍历中，因为图的任一顶点都可能与其余的顶点相邻接，所以在访问了某个顶点之后，可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次，在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
标签：
上传时间： 2014-01-11
上传用户：lacsx
1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历：非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用：求无向连通图中的关节点（教材P177-178,算法7.10和7.11） 4、 图的广度遍历的应用：给定图G，输出从顶点v0到其余每个顶点的最短路径，要求输出各路径中的顶点信息。
上传时间： 2016-02-08
上传用户：qb1993225
构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
标签： 无向图
上传时间： 2014-01-16
上传用户：yzy6007
VC6.0环境下编译通过，完整实现图的数据结构定义、深度优先搜索和最短路径查找等功能。
上传时间： 2013-12-25
上传用户：AbuGe
很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法，实现图的深度优先和广度优先搜索遍历操作
上传时间： 2013-12-24
上传用户：zwei41
算法设计与分析试验报告，含全部实验源代码，包括贪心法、回溯法、深度优先搜索、分治法等，内容详尽。
上传时间： 2016-05-09
上传用户：liansi
对于一个给定的任意边数和顶点值的有向图或无向图，用邻接表存储,并用深度优先搜索算法实现对图的遍历。
标签： 无向图
上传时间： 2016-05-19
上传用户：com1com2
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长，最小支持度阈值成为控制这种增长的关键．然而，实际应用中仅使用支持度阈值难以有效控制频繁项集的规模．为此定义N个 最频繁项集挖掘问题，并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集．实验表明，本文的2种方法的效率比朴素方法高2倍以上，特别当N值较低时，本 文方法的效率优势更为明显．
上传时间： 2016-08-06
上传用户：星仔
北大OJ 1417题的标程代码，并查集和深度优先搜索的经典实现
上传时间： 2014-01-15
上传用户：kristycreasy
粒子群(PSO)路径规划。这个是一个局部路径规划，用了深度优先搜索算法，可以走出“陷阱”。
上传时间： 2014-01-26
上传用户：fredguo
