搜索资源列表
graph
- 用邻接表的方式建立一个图，可以对这个图进行删除边，增加边，删除增加节点，和深度广度优先搜索-With the adjacency list of ways to build a map, you can delete the edges of this graph, increasing side, remove the added nodes, and depth of breadth-first search
shiyan
- 实现图的基本操作，实现广度优先遍历和深度优先遍历 。-Realize the basic operation of figure, the realization of breadth-first traversal and depth-first traversal.
Basic-function-of-graph
- 图的基本操作，包括建立邻接矩阵，图的广度和深度优先搜索-The basic operation pattern, including the establishment of the adjacency matrix, the breadth and depth map of priority search
8puzzlefinal
- 深度优先搜索解决任何八码图和十六码图 非常有用的代码-eight puzzle application
Gragh
- 图的数据结构，打包cpp，1.创建图 创建图 G（任选邻接矩阵或表） 2. 显示图 3. 深度优先搜索遍历图 4. 广度优先搜索遍历图 5. 在图中插入顶点 6. 在图中插入边- Graph data structure, packaging cpp, 1. Create a map creation graph G (optional adjacency matrix or table) 2. Display Figure 3. depth-first se
bfs-dfs
- 图的邻接表的输入，表示，深度优先排序和广度优先排序,用c++编写-Enter the adjacency list graph showing the depth and breadth of prioritization prioritization, written c++
COLORING
- 图用邻接矩阵表示，程序逻辑为，首先实现了用于确定一种有效颜色的函数color（），然后，按照深度优先和违反约束则回溯的策略进行搜索。-Map with the adjacency matrix that logic to, first of all to achieve the color used to determine the function of an effective color (), and then, in accordance with the depth-first an
tulun
- 图的各种算法，其中包括深度优先遍历，广度优先遍历，弗洛伊德，迪杰斯特拉等算法-dfs bfs floyd
traversal
- 1.输入顶点的个数、边的个数、每个顶点的值以及每一条边的信息，构建一个无向图G，并用邻接矩阵存储该图。 2.深度优先遍历第1步中构造的图G，输出得到的结点序列。 广度同上-Diagram breadth-first traversal&&deep first
3
- 1.创建一个二叉树 2.可以生成先序遍历二叉树 3.可以生成中序遍历二叉树 4.可以生成后序遍历二叉树 5.计算二叉树的结点总数和叶点数 6.可以建立无向图的邻接矩阵 7.可以生成深度优先遍历图-1. Create a binary tree 2. The first sequence can be generated traversing binary tree 3. Can be generated in order traversing binary tre
8puzzle_dfs
- 实现了八数码问题，运用了图搜索中的DFS（深度优先搜索）。-翻译 实现了八数码问题，运用了图搜索中的DFS（深度优先搜索）。 The implementation of the eight digital issues, the use of the map search DFS (depth-first search).
search_tu
- 图的搜索算法，广度优先搜索和深度优先搜索。 算法思想来自《算法导论》，自己编的，效果还行-Graph search algorithm, breadth-first search and depth-first search. Algorithm thinking " Introduction to Algorithms" , own, and the results were OK
dfs
- 非递归方式实现深度优先遍历图，可以有效的减少堆栈的使用，提高效率-dfs algorithm non-recurrence version
Tree_Graph
- 本工程包含二叉树和图的相关基本操作，源码包括二叉树的前序、中序、后序、层次遍历，求树高和树宽，创建、删除二叉树或某个结点，通过前序和中序序列得后序序列；图的创建（邻接矩阵或邻接表表示），深度优先和广度优先搜索，求关键路径，普里姆算法求最小生成树等，放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the
qjknrf
- 掌握图的邻接矩阵的存储结构；实现图的两种遍历：深度优先遍历和广度优先遍历,()
最小生成树
- 本文件包含最小生成树程序，深度优先搜索，广度优先搜索，prim算法等，满足对树状图学习的小伙伴们下载，绝对是良心推荐，可以直接运行程序。(This file contains minimum spanning tree program, depth first search, breadth first search, PRIM algorithm, etc., which satisfies the downloads of tree learning partners. It is abso
robot_sweeper
- 电子科技大学，数学学院，本科二年级，数学实验课程作业：扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径，并与随机游走的清扫方式做对比 编程思路： 规定扫地机器人的尺寸为1×1的网格，地图尺寸为20×15（参数可修改），在利用矩阵Tag储存障碍物信息（障碍物标1，非障碍物标0），barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法，根据标记矩阵Tag的信息，找到网格之间可达性关系，建立图的邻接压缩表，深度优先搜索求出路径（深度
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建，使用说明；深度优先遍历（DFS）和广度优先遍历（BFS）算法的实现过程；结合迷宫问题的特点，分别编写基于深度优先遍历（DFS）和广度优先遍历（BFS）思想的迷宫求解过程算法。(Maze problem solving)