搜索资源列表
EightCode_BFS
- 用广度优先遍历实现八数码的自动求值,写出到文件,从文件读入时有小问题-Breadth-first traversal is used to implement the eight digital automatic evaluation, to write to a file, read from the file have a little problem
b
- 数据结构图的存储结构及基本操作 要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。 备注:单号基于邻接矩阵,双号基于邻接表存储结构实现上述操作。 -Data storage structure diagram and the basic operational requirements: ⑴ can build chart based on the input ve
software-design-I
- c++实现的非常详细的数据结构与算法代码,队列,链表,三元组,哈弗曼树,树的各种递归,非递归遍历算法,树与森林相互转化算法,图的深度,广度优先搜索算法,双连通算法,强连通算法,拓扑排序算法,最短路径算法,哈希,快速排序,归并排序等等。-C++ very detailed data structure and algorithm code, queues, linked lists, three tuple Havermann tree, various recursive tree, non r
ZGraph
- 数据结构 无向图 以邻接矩阵的方式存储一个无向网 1.建立并显示出无向网的邻接矩阵; 2.对该无向网进行广度优先遍历,显示遍历的结果(并随时显示队列的入、出情况); 3.用普里姆算法构造其最小生成树,显示其构造的过程。-Data structure- the undirected graph Stored in the form of adjacency matrix an undirected network 1. Establish and shows the ad
ddw
- 创建图G(任选邻接矩阵或邻接表) 2. 显示图 3. 深度优先搜索遍历图 4. 广度优先搜索遍历图 5. 在图中插入顶点 6. 在图中插入边 -Create a graph G (optional adjacency matrix or adjacency table) 2. The depth-first search traversal Figure 3. Figure 4. Figure 5. BFS traversal 6. Insert Vertex
graph
- 此代码分别用深度优先遍历、广度优先遍历来遍历无向图-This code were used depth-first traversal, breadth-first traversal of undirected graph traversal
ergodic
- 1) 使用邻接矩阵和邻接表储表示分别实现如下给定的图1、图2、图3所示图的物理存储结构。 2) 在1)所建立的图形存储结构上分别实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 -1) Use an adjacency matrix and adjacency table represent savings realized as 1, 2, given the physical storage structure diagram shown in Figure 3. F
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
DFSBFS
- 数据结构图的遍历算法,DFS(深度优先便利)和BFS(广度优先遍历)-DFS and BFS DATA STRUCT
shiyan
- 实现图的基本操作,实现广度优先遍历和深度优先遍历 。-Realize the basic operation of figure, the realization of breadth-first traversal and depth-first traversal.
maze-game
- 一个用C语言写的迷宫游戏 定义一个8*8的格子,这64个格子是人物可以移动到的位置;障碍物定义为两个相邻格子之间的挡板,0或1两种状态。类似上述方法,可以定义整个迷宫的布局,64个格子,对应数目的挡板,迷宫出口,迷宫入口,小人,这些元素。 文件里,需要存储迷宫大小,挡板位置,出口,入口。 小人在任一位置,可以向四个方向移动,有挡板则可以移动,没挡板则不可以移动。 最优路径的提示,使用A星路径算法去做,实质是一个启发式广度优先遍历。-A written in C language
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
tree
- 数的广度优先遍历、深度优先遍历,以及非递归实现方法-Breadth-first traversal, depth-first traversal Of tree, and non-recursive methodtree,
BFS-algorithm
- BFS算法,广度优先遍历算法。以邻接表为存储结构的广度优先遍历-BFS algorithm, breadth-first traversal algorithm. Table adjacent to the storage structure of the breadth-first traversal
guang-du-you-xian
- 广度优先遍历是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。-Breadth first traversal is a kind of traversal strategy of connected graph. Because it s thought is the beginning of a vertex V0, radiation like to give priority to traverse the wider region,
6
- 《数据结构》 第6次上机题目 ( 图 练习 ) 1. 图的深度优先和广度优先遍历; 2.拓扑排序; 3. 关键路径练习(选做题); 4.最短路径练习(选做题)。-" Data Structure" depth first and breadth sixth title on the machine (Figure Exercise) 1. Graph traversal priority 2. Topological sorting 3. Critical
2008021106bianli
- 本代码主要用于建立无向图并输出 深度优化遍历图 广度优化遍历图 还可以退出本系统。-The code is mainly used for the establishment of an undirected graph optimization traversal Figure breadth optimization traverse the map can also exit the system and output depth.
abc109
- 图的广度优先遍历的程序设计,能实现其基本功能-Graph breadth-first traversal of the program design
tulun
- 图的各种算法,其中包括深度优先遍历,广度优先遍历,弗洛伊德,迪杰斯特拉等算法-dfs bfs floyd
traversal
- 1.输入顶点的个数、边的个数、每个顶点的值以及每一条边的信息,构建一个无向图G,并用邻接矩阵存储该图。 2.深度优先遍历第1步中构造的图G,输出得到的结点序列。 广度同上-Diagram breadth-first traversal&&deep first