搜索资源列表
tu
- 关于图的各种运算，包括图的定义、邻接矩阵、表的定义，图的遍历、求路径和最小生成树、深度和广度生成树等,其中每一个都含main主函数可直接运行测试.-Map operations, including the definition of a graph, adjacency matrix, the definition of the table, graph traversal, and seek the path and minimum spanning tree, breadth and de
include
- 数据结构的邻接矩阵，邻接表，图的遍历等功能-Data structure of the adjacency matrix, adjacency list, and graph traversal
graph
- 以邻接表为存储结构实现无向图的深度遍历和图的广度遍历。-Adjacency list storage structure undirected depth traversal of Figure and Figure breadth traversal.
tu
- 该程序包含了图的创建。存储方式是以邻接表的方式实现的。实现了图的深度遍历和广度遍历。-The program includes the creation of the figure. Storage in the adjacent table to achieve. The depth the traverse and breadth traversal of the graph.
tu
- 实验要求：（1）理解图顶点和边的存储方法：邻接矩阵和邻接表；（2）理解图的遍历算法，掌握其应用；（3）应用图的遍历算法判断图是否连通和两顶点间是否存在路径。-Experimental requirements: (1) to understand the storage method: Figure the vertices and edges adjacency matrix and adjacency list (2) to understand graph traversal algor
1207
- 用邻接表创建图的函数,输入完毕后请用广度优先遍历的方法输出顶点序列。-Adjacent table to create a graph function after input output sequence of vertices breadth-first traversal methods.
1130
- 用邻接表创建图的函数,输入完毕后请用深度优先遍历的方法输出顶点序列。-Adjacent table to create a graph with a depth-first traversal function, after entering the output sequence of vertices.
lab4_2
- 2-1以顺序栈作为存储结构 实现顺序栈的入栈运算,出栈运算,并且读取栈顶元素； 2-2以链栈作为存储结构,实现栈上的数据元素的插入运算,删除运算,并读取链栈的栈顶元素； 2-3 以循环队列喂存储结构,实现循环队列的建立,实现循环队列的入队运算,出队运算； 2-4用栈实现括号的匹配问题； 2-5实现汉诺塔问题.； 3-1采用链式存储表示,按给定的先序序列创建二叉树,并输出二叉树。 3-2-1和3-2-2采用二叉链表作为存储结构,建立二叉树,采用递归算法实现二叉树遍历,另外采
adjacency-list
- 基于邻接表表示的图的遍历包括深度优先遍历和广度优先遍历-Based on the adjacency list representation of the graph traversal, including the depth-first and breadth-first traversal
tu
- 分别写出用邻接矩阵和邻接表做图的存储结构，并分别实施广度优先遍历和深度优先遍历。-Write down made graph adjacency matrix and adjacency list storage structure, and implement the depth-first traversal and breadth-first traversal
tu
- 分别以邻接表、邻接矩阵为存储结构，实现图的深度优先和广度优先遍历，分别输出每种遍历下的节点访问序列。-Respectively adjacent table, the adjacency matrix for the storage structure, to achieve depth-first and breadth-first traversal, respectively, each output node access under traversal sequence.
graph
- 几乎包含了图的所有操作，邻接矩阵，邻接表建立，递归非递归深搜广艘遍历，floyd,prim,kruscal,地界斯特拉算法，拓扑排序，关键路径-Figure includes almost all the operations, the adjacency matrix, adjacency list creation, deep search recursive non-recursive traversal wide ship, floyd, prim, kruscal, boundary
trees
- 我自己做的无向图处理程序可生成最小生成树可遍历生成邻接矩阵邻接表-I do no generate a directed graph traversal process can generate a minimum spanning tree adjacency matrix adjacency list
yubianli
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-his is a graph traversal demo source code is written in c language, we can refer to this algorithm
tu
- 图的深度优先与广度优先遍历 利用邻接矩阵或邻接表作为存储结构建立一个无向图，每个顶点中存放一种水果名(例如apple、orange、banana等，并要求从键盘输入)，顶点数不少于5个。要求分别以深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历，输出遍历结果。 -Depth-first and breadth-first traversal Adjacency matrix or adjacency list use as
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
tudebianli
- 图的遍历邻接矩阵的实现以及 图的遍历邻接表的存储-Storage graph traversal adjacency matrix and graph traversal achieve adjacency list
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
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
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