搜索资源列表
DFS_AND_BFS
- 图的深度优先和广度优先算法的实现和比较,自行输入节点顺序,然后使用不同的方式历遍-the implementation and comparison of Graph depth-first and breadth first algorithm
0301_treeScan
- 列举了大部分树的遍历方法,包括深度优先遍历,广度优先遍历,morris遍历等(tree scan method, deep first, wide first, morris)
Tree_Graph
- 本工程包含二叉树和图的相关基本操作,源码包括二叉树的前序、中序、后序、层次遍历,求树高和树宽,创建、删除二叉树或某个结点,通过前序和中序序列得后序序列;图的创建(邻接矩阵或邻接表表示),深度优先和广度优先搜索,求关键路径,普里姆算法求最小生成树等,放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the
Lin
- 编写程序以邻接矩阵、邻接表两种方式存储指定连通图,并输出存储之后的图。 用深度优先算法和广度优先算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。(The program stores the designated connected graphs in two ways of adjacency matrix and adjacency list, and outputs the graph after storage. Using depth first and breadth firs
qjknrf
- 掌握图的邻接矩阵的存储结构;实现图的两种遍历:深度优先遍历和广度优先遍历,()
nxvyx
- 广度优先遍历实验报告 供初学者参考,通过对该系统的设计,不错()
第五次作业
- 输入或存储任意一个无向图,显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。 要求: 1)基于图的邻接表存储结构实现。 2)基于图的邻接矩阵存储结构实现。(Input or store any undirected graph to show the depth first search traversal path and breadth first search traversal path of the graph Requirement 1 the implement
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建,使用说明;深度优先遍历(DFS)和广度优先遍历(BFS)算法的实现过程;结合迷宫问题的特点,分别编写基于深度优先遍历(DFS)和广度优先遍历(BFS)思想的迷宫求解过程算法。(Maze problem solving)