搜索资源列表
1
- 给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果。 功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓扑排序,并测试该图是否为有向无环图,并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息(两个顶点和权值),建立该图的邻接矩阵结构,输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构,输出该邻接表;根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列,并输出遍历结果;用prim算法实现构造该带权无向图的最小生成树,并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
tulun
- 图的各种算法,其中包括深度优先遍历,广度优先遍历,弗洛伊德,迪杰斯特拉等算法-dfs bfs floyd
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建,使用说明;深度优先遍历(DFS)和广度优先遍历(BFS)算法的实现过程;结合迷宫问题的特点,分别编写基于深度优先遍历(DFS)和广度优先遍历(BFS)思想的迷宫求解过程算法。(Maze problem solving)