搜索资源列表
图形操作
- 采用邻接矩阵或是十字链表实现图的深度优先遍历或广度优先遍历。
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
graph
- 图的邻接链表及遍历及基本操作，节点的插入删除等基本操作，适合初级算法学习者-Adjacency list graph and traversal and basic operations, insertion node to delete such basic operations, suitable for primary algorithm learners
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
3
- 设计一个有向图和一个无向图，任选一种存储结构，完成有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。-Design of a directed graph and an undirected graph, either type of storage structure, the completion of a directed graph and an undirected graph of the DFS (depth-first traversal) and BFS (
graph-1
- 关于图的一些操作，包括判断连通，深度优先遍历算法，求单源最短路径-For some operations, including the judgment connectivity, depth-first traversal algorithm, find the single source shortest path
tudejianlijibianlifangfa
- 1．要求对于给定的图分别用邻接矩阵和邻接表来存储。 2．对于存储好的图进行深度和广度优先遍历。 3．完成图的各种操作。 - 1. Requirements for a given graph adjacency matrix and adjacency were used to store the table. 2. Good depth chart for storage and breadth-first traversal. 3. Complete dia
mygraph
- 图的增加，删除，查询操作，遍历图等功能，对于初学数据结构者有些帮助。-it is useful for new learner to learn struct data
tu
- 数据结构图的一些操作，包括邻接矩阵，图的遍历，图的删除-Some of the data structure of FIG operation, including the adjacency matrix, a graph traversal, delete, etc. FIG.
实验8
- 能实现一系列图的创建以及图的广度遍历以及深度遍历(The ability to create a sequence of diagrams and the breadth of the graph and the depth traversal)