搜索资源列表
pso_pathplanning
- 粒子群(PSO)路径规划。这个是一个局部路径规划,用了深度优先搜索算法,可以走出“陷阱”。-Particle Swarm (PSO) path planning. This is a local path planning, with a depth-first search algorithm, we can get out a
tu
- 图的深度优先遍历,数据结构实验,源码可运行-Map depth-first traversal, the structure of the experimental data, source code can be run
depth_first_search
- 通过深度优先算法,遍历网络中的每个结点,得到遍历网络节点的时间-Through the depth-first algorithm, network traversal each node, the network node traversal time
tu
- 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
6.7.1
- 图的深度和广度优先搜索 1.图采用邻接表的存储结构 2.深度优先搜索图 3.广度优先搜索图-1. Graph using adjacency list of the storage structure 2. Depth-first search Figure 3. Breadth-first search graph
depthfirstsearch
- 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的结点,如果它还有以此为起点而未搜过的边,就沿着边继续搜索下 去。当结点v的所有边都已被探寻过,搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现 的结点,则选择其中一个作为源结点并重复以上过程,整个过程反复进行直到所有结点都被发现为止-Followed by depth-first search strategy is to search "
C
- 图的深度优先遍历,图的广度优先遍历,及图的存储-Map depth-first traversal, breadth-first traversal of the graph, and map storage
DFS
- 标准的深度优先搜索算法,可实现节点遍历、产生随机路由、检测图中是否有回路等功能,-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions
erchashu
- 本文利用C语言实现了简单的二叉树,每个结点只保存一个整数,并且,由于非常简单,树的根结点是确定的,而不是输入的。确定根结点以后,用户输入的每一个数都被insert到树中(-999表示停止),利用深度优先的方法。建立好二 叉 树以后,分别利用深度优先(DFS)和广度优先(BFS)进行了遍历,输出结果。-In this paper, the use of C language realization of a simple binary tree, each node only maintains
main
- 采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字符 第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行 Output format: 首先输出图的顶点信息,输出完毕换行 接着输出图的邻
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示,以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
Depth_FirstSearth
- 实现图的深度遍历 是一个深度优先算法 基于树的先跟遍历-Realize the depth chart is a depth-first traversal algorithm is based on the tree to begin with traversal
flow_trade
- 对一电力网络实现顺流跟踪,计算分流比例因子,深度优先搜索供电路径,计算发电机在负荷中的分配比例等。-Downstream of a power network tracking, triage scale factor calculation, depth-first search powered path, calculating the distribution of generators in the load ratio.
DFS3
- 我自己用matlab写的深度优先算法,能够实现任意选择起色访问点进行访问的DFS算法-Matlab write my own use depth-first algorithm, to achieve any improvement in access point choose to visit the DFS algorithm
Graph-DFS_WFS
- 深度优先遍历,宽度优先遍历. 程序从图文本中读取图的矩阵。 矩阵包括有向图或无向图-DFS and WFS for a graph
DFS
- 有界深度优先搜索,将八数码问题简化成三数码问题(Bounded depth first search simplifies eight digital problems into three digital problems)
6_7
- 实现数据结构 中图结构的邻接表存储结构算法,以及深度优先遍历算法。(The adjacency table storage structure algorithm for the graph structure in the data structure and the depth first traversal algorithm are realized.)
深度优先算法
- 这是基于Java的深度优先算法,里面所用到的封装函数是算法第四版的内容(This is the depth first algorithm based on Java)
DFSMaze
- C++实现深度优先搜索迷宫,找到最短路径。(C++ implements the depth first search maze and finds the shortest path)
maze1
- 本源码通过C# GDI+ 编写。提供三种生成迷宫的算法(深度优先法,递归分割法,随机PRIM法),提供基于广度优先算法的迷宫自动寻径算法。迷宫大小、单元格大小、线粗均可自定义。优化了算法,递归改为栈实现,能够生成任意大地图而不会引起原来的函数递归栈溢出问题。生成迷宫后,支持键盘按键进行手动走迷宫。(The source code is written by C# GDI+. Three algorithms of maze generation (depth first, recursion s