数据结构实验报告 DFS和BFS算法.doc

人工智能课程报告--分别用宽度优先、深度优先、贪婪算法和A_算法求解“罗马利亚度假问题”.docx

c++实现图的邻接表深度优先遍历，广度优先遍历

8数码问题（深度优先搜索）8数码问题（深度优先搜索）8数码问题（深度优先搜索）

C语言深度优先遍历图算法程序实现.wps

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

人工智能过河问题算法深度优先算法.doc

图的深度优先搜索算法图的深度优先搜索算法图的深度优先搜索算法

对于一个连通图G，采用深度优先搜索的方法，识别出G的所有关节点。要求：首先输出DFN和Low数组的值，然后输出所有关节点。

针对电网故障事件等级判定需要自动识别电力故障元器件的问题，文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法。首先根据电气元件端子数建立了各元器件的数据表；然后根据各端子连接情况，构建配电网拓扑结构；最后，为提高各元件的搜索速度，使用深度优先搜索算法进行快速查询。系统实现和仿真结果表明，基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率，在构造拓扑结构时只考虑闭合的刀闸和开关，从而克服了传统拓扑方法速度慢的确定，为加快电网风险等级自动判定提供了算法基础。