搜索资源列表
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of the rest of the vertices such
图的基本操作
- 实现图的各种基本操作 图的建立 删除 查找 遍历-plans to achieve the basic operation of the plan is to establish delete you traverse
有向图的邻接表
- 键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。
广度优先遍历
- 本程序是实现广度优先遍历算法的全过程,包括图的建立,队列的建立,邻接表的建立,图的遍历等等功能。
图的建立,遍历,生成树
- 图的建立,遍历,生成树。图的建立,遍历,生成树。图的建立,遍历,生成树。
TU.rar
- 邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索), The neighbour ties the table to save non- (first first searches to the chart establishment and the calendar output including depth with breadth)
picture
- 实现图的遍历。对图的深度和广度的遍历,建立邻接矩阵与邻接表-The realization of graph traversal. To map the depth and breadth of the traverse, the establishment of adjacency matrix and adjacency list
tu_bianli
- 利用C语言实现数据结构中的图的建立,根据边的数目建立图,并用深度遍历法遍历图等-The use of C language data structure diagram of the establishment, in accordance with the number of edge-building plans, and the depth of traversal method traverse map
tu
- 图的建立以及深度遍历,该代码很简单,是用链式存储的-Map-building, as well as the depth of traversal, the code is very simple, with chain store
create_graphic
- 图的建立,有多种的图可以选择,也可以选择图的遍历方法,里面的图的存储结构是以顶点数组和邻接矩阵的方式存储的。-Map-building, there are several plans to choose, you can choose to graph traversal method, which the storage structure of the plan is based on vertex adjacency matrix of the array and stored the.
graphic_vist
- 图的遍历,里面也包括图的建立,有各种形式的图可以选择,符合多种需求。-Graph traversal, which also includes the establishment of plans, there are various forms of plans to choose, consistent with a variety of needs.
work1
- 实现图的建立 遍历 查找 排序以及各项操作-creat graph
adjacency_link
- 使用VC建立无向图的邻接表。再通过简单的打印函数遍历整张图,输入各个节点信息。-Establish the adjacency link of the no direction graph based on VC. And then prints the whole graph through the simple print function, and outputs the information of all the nodes.
Cpp2
- 建立无向图和有向图,实现图的深度遍历和广度遍历。-The establishment of an undirected graph and directed graph to achieve the depth graph traversal and breadth of the traverse.
017
- 建立图的邻接表,输出图的邻接表,深度优先遍历,广度优先遍历-CreateGraph,OutputGraph,DFSTraverse, BFSTraverse
GraphTraversal
- 使用c语言,利用数据结构思想建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点,分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。 -Using c language data structure used to establish the adjac
Graph
- 有向图/无向图的建立及相应的邻接矩阵的输出,并进行深度/广度优先遍历结点再输出结果-Directed graph/no corresponding to the diagrams of the adjacency matrix of the output, and depth/breadth-first traversal and then the output node
graph_C(1)
- 建立无向图的邻接矩阵存储;对已经建立的无向图进行深度优先和广度优先遍历操作。建立有向图的邻接表存储;对已经建立的有向图进行深度优先和广度优先遍历操作。 -Establishment of the adjacency matrix storage on the already established undirected graph depth first and breadth-first traversal operation. Establish a table to store th
text
- 给定N个顶点、E条边的图G,完成图的相关算法,具体要求如下: 1 完成图的创建方法,即从键盘或文件输入图的信息,建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法,即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质,实现以下算法(选择其中一两个): 如果图是有向无环图,则先实现图的某种遍历算法,在此基础上实现图的拓扑排序算法。 如果图是连通图,则求出图的最大生成树(不是最小生成树,参考讲授的方法),即得到的生成树权值之和最大
图的深度和广度搜索
- 关于图的邻接矩阵的建立和广度和深度遍历结果显示(The establishment of the adjacency matrix of a graph and the result of the breadth and depth traversal)