搜索资源列表
linsang
- 很多涉及图上操作的算法都是以图的遍历操作为基础的,此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据俄的输入,实现图的深度优先遍历和广度优先遍历过程的演示,对异常输入信息报错。-map of algorithms are plans to traverse the basis for the operation, this procedure demonstrated map out the ergodic process. Through the adjacency matrix of
图遍历的演示
- 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作
ds grafh
- 一个关于图的遍历的操作实现-a map of the operation to achieve the ergodicity
图形操作
- 采用邻接矩阵或是十字链表实现图的深度优先遍历或广度优先遍历。
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
1
- 实验1 线性表(1) 输入若干正整数,建立一个顺序表,并在顺序表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。 实验2 线性表(2) 输入若干正整数,建立一个带头结点的单链表,并在单链表上实现如下操作:(1)在第3个元素位置插入666。(2)将第8个元素删除。(3)查找值为65的元素,若存在则输出,否则打印没有该元素。(4)查找第3个元素,若存在则输出,否则打印没有该元素。 实验6
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
work1
- 实现图的建立 遍历 查找 排序以及各项操作-creat graph
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 (
main
- Descr iption: 采用邻接表表示有向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列,边的输入按照边的顶点序号从小到大的顺序排列,如下图的边的输入顺序为0 1,0 2,0 3,1 2,1 3,2 4,3 4共七条边,邻接表的边结点采用头插法。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字
main
- 采用邻接矩阵表示无向图,完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型,图中顶点序号按字符顺序排列。本输入样例中所用的图如下所示: Input Format: 第一行输入两个值,第一个是图中顶点的个数,第二个是图中边的条数 第二行输入各顶点的信息,即输入每个顶点字符 第三行开始输入每条边,每条边的形式为两个顶点的序号,中间以空格隔开,输入完一条边换行 Output format: 首先输出图的顶点信息,输出完毕换行 接着输出图的邻
Graphtraversal
- 很多涉及图上操作的算法都是以图的遍历操作为基础的,这个程序,演示连通的无向图上,遍历全部结点的操作。-Many involved in the operation chart to graph traversal algorithms are based operation, this procedure shows connected undirected graph, the traversal operation of all nodes.
Graph
- 图的基本操作及定义,包括深度遍历和广度遍历-Graph s basic operation and definition,Including the depth and breadth traversal.
Graphs
- 关于图的一些基本操作:创建、深度遍历、广度遍历、Prim算法、等等。-Some basic operations on graphs: Create, traverse the depth, breadth traversal, Prim algorithm, and so on.
graph
- 1.完成一个带树图的存储:图的顶点、存储结构自行定义 2.主要完成以下功能:求顶点的度,遍历操作,求最小生成树等-1 Complete storage with a tree graph: vertex, self-storage structure defined two main performs the following functions: Find the degree of vertex traversal operation, minimum spanning tree, e
tu
- C++语言,实图的一些基本操作,遍历,查找等-c++ data structure
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)
图
- 验证邻接表存储的图及其上的基本操作,插入、删除、查找、求权值、深度优先遍历和广度优先遍历。(The basic operation of a graph)
