搜索资源列表
haokan
- 试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。算法的首部为 void Graph::DFS ( const int v, int visited [ ], TreeNode<int> * t ) 其中，指针t指向生成森林上具有图顶点v信息的根结点。（提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。） -try to expand the depth-fir
sousuo
- 一个c++程序，主要功能是人工智能中的深度优先遍历和广度优先遍历，用链表实现。-a c procedures, artificial intelligence is the main function of depth-first traversal and breadth priority traversal using chain to achieve.
2007char
- 利用邻接矩阵的图深度优先遍历算法，调试通过，无毒！-use of adjacency matrix plans depth-first search algorithm, through testing, drug-free!
2007char2
- 利用邻接表的图深度优先遍历算法，调试通过。无毒-use adjacent table plans depth-first traversal algorithm, through debugging. Nonpoisonous
MWYY
- 有一个魔王总是使用自己的一种非常精练而抽象的话，没有人能听得懂 以文件为基本操作对象，运行时首先要求输入包含魔王语言规则的文件名，程序从文件中读取并检查规则中是否有重复定义，循环定义（使用邻接矩阵的深度优先遍历算法判断），或者对非魔王语言的元素进行定义，检查完后给出相应出错提示，并要求重新输入文件名，直到规则文件中的规则完全正确。实现翻译功能的函数通过去括号及根据规则进行代换两部分实现。
shensou
- 深度优先搜寻的模板，深搜可以解决很多图的问题，可以遍历图中的任意位置，从而解决问题-Depth-first search template, deep search problems can be solved a lot of plans, you can traverse the graph of an arbitrary position to solve the problem
XMLparserforc
- 将树形数据结构用于最小化DOM 模型XML 编解码器的开发。在解析XML 文本时，基于Expat 解释器将XML 字符串构造成树 状结构；编码时构造DOM 树结构，采用非递归深度优先法遍历树，将其串行化成XML 串。本编解码器解决了国际化语言关键问题，是 一个通用、高效的工业级XML 应用支撑模块。-This paper designs a DOM liked tree data structure for developing a minimal DOM based eXtended
GraphTraversal
- 使用c语言，利用数据结构思想建立图的邻接表的存储结构，实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点，分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个，每个顶点用一个编号表示（如果一个图有N个顶点，则它们的编号分别为1，2，…，N）。通过输入图的全部边输入一个图，每条边是两个顶点编号对，可以对边依附顶点编号的输入顺序作出限制（例如从小到大）。 -Using c language data structure used to establish the adjac
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次。通常有两条遍历图的路径：深度优先搜索和广度优先搜索。 -Graph traversal
White-box-testind
- 自动生成白盒测试基本路径，有向图采用十字链表存储结构，采用深度优先非递归遍历策略-Automatically generate whitebox testing basic path to cross linked list storage structure, the use of non-recursive depth-first traversal strategy
1130
- 用邻接表创建图的函数,输入完毕后请用深度优先遍历的方法输出顶点序列。-Adjacent table to create a graph with a depth-first traversal function, after entering the output sequence of vertices.
adjacency-list
- 基于邻接表表示的图的遍历包括深度优先遍历和广度优先遍历-Based on the adjacency list representation of the graph traversal, including the depth-first and breadth-first traversal
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking
exp8.7
- 图G采用邻接表存储，编写一个实现连通图G的深度优先遍历-Figure G adjacency table is stored, prepared to achieve a depth-first traversal of a connected graph G
Web-Spider
- 图的遍历。若用有向网表示网页的链接网络，其中顶点表示某个网页，有向弧表示网页之间的链接关系。试设计一个网络蜘蛛系统，分别以广度优先和深度优先的策略抓取网页。-Graph traversal. If the web page to the network by indicating links network where vertices represent a page, there are links to the arcs represent the relationship between
Matlab-Deep-First-Search-algorithm
- MATLAB实现寻路、布线、迷宫的递归深度优先遍历算法， 程序的功能是寻找从出发点到目的地的全部可行路径， 最后只显示了最佳和最劣路径的动画效果-MATLAB realization pathfinding, routing, recursive depth-first traversal algorithm maze functionality of the program is to find all possible paths the starting point to the des
Lin
- 编写程序以邻接矩阵、邻接表两种方式存储指定连通图，并输出存储之后的图。 用深度优先算法和广度优先算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。(The program stores the designated connected graphs in two ways of adjacency matrix and adjacency list, and outputs the graph after storage. Using depth first and breadth firs