搜索资源列表
asdfasxa32
- 掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历。-master plan adjacency matrix storage structure; Implementation plans of the two traverse : depth-first traversal and breadth traversal priority.
123
- 图的遍历,广度优先与深度优先两种程序源代码-Graph traversal, breadth-first and depth-first source code in two
chengshijiaotongbianlitu
- 城市交通遍历图,1、由数据文件生成邻接表,2、输出图邻接表,3、度优先遍历图,4广度优先遍历图-Urban traffic traverse map, 1, data files generated by the adjacent table, 2, the output graph adjacency list, 3, priority ergodic map, Figure 4, breadth-first traversal
code
- 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。-To the adjacent multi-sheet for the storage structure, to achieve connected undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, r
graph
- 用邻接矩阵法建一无向连通图(顶点信息为字符),分别用dfs(深度优先搜索)和bfs(广度优先搜索)遍历,输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the output
1
- 给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果。 功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓扑排序,并测试该图是否为有向无环图,并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
Binary-Tree
- 对二叉树进行操作,包括二叉树的创建和对二叉树进行深度和广度优先遍历-Operations, including the creation of a binary tree, and the depth and breadth-first traversal of a binary tree on binary tree
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息(两个顶点和权值),建立该图的邻接矩阵结构,输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构,输出该邻接表;根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列,并输出遍历结果;用prim算法实现构造该带权无向图的最小生成树,并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
shiyan
- 实现图的基本操作,实现广度优先遍历和深度优先遍历 。-Realize the basic operation of figure, the realization of breadth-first traversal and depth-first traversal.
tulun
- 图的各种算法,其中包括深度优先遍历,广度优先遍历,弗洛伊德,迪杰斯特拉等算法-dfs bfs floyd
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建,使用说明;深度优先遍历(DFS)和广度优先遍历(BFS)算法的实现过程;结合迷宫问题的特点,分别编写基于深度优先遍历(DFS)和广度优先遍历(BFS)思想的迷宫求解过程算法。(Maze problem solving)