搜索资源列表
lingjiebiao
- 对图的操作，主要是利用邻接表的形式储存数据
图形操作
- 采用邻接矩阵或是十字链表实现图的深度优先遍历或广度优先遍历。
graph_
- //有向图:有向图,无向图基本操作 //运行环境：VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径（Dijkstra,Floyd两种算法）-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
TopSort
- 图的拓扑排序。采用邻接表存储结构。其中包含有栈的操作。-Map topological sort. The use of the adjacent table storage structure. Which contains a stack operation.
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
DFS
- 图论编程，包含文件操作，建立图的邻接表，并实现深度优先搜索-Graph theory programming, including file operations, the establishment of plans of the adjacent table, and the depth-first search
graph_Algorithm
- 对图进行各种操作的经典算法精要。如图的邻接表存储，转换为邻接矩阵，删除边等。- Various operations on the diagram Essentials of classic algorithms.
main
- Descr iption: 采用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为0 1，0 2，0 3，1 2，1 3，2 4，3 4共七条边，邻接表的边结点采用头插法。本输入样例中所用的图如下所示： Input Format: 第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数 第二行输入各顶点的信息，即输入每个顶点字
alGraph
- 邻接表的深度优先遍历和广度优先遍历的操作，还有构造函数的应用-Depth-first traversal and breadth-first traversal of the adjacency list of operations, as well as the application of the constructor
lingjiebiaojianlitu
- 通过数据机构中的邻接表建立图，并实现对图的访问操作。-Figure institutions established by the adjacency list data, and to realize the graph access operations.
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
main
- 图的邻接表实现和操作-Implementation and operation of the adjacency table
图
- 验证邻接表存储的图及其上的基本操作，插入、删除、查找、求权值、深度优先遍历和广度优先遍历。(The basic operation of a graph)