搜索资源列表
图的搜索
- 在VC的环境下,用C++实现A*算法和双向A*算法,并且能够通过设置不同的参数随机产生以邻接表存储网络图,从而可以对不同启发策略的A*算法进行测试和实验。-in VC environment, the C achieving A * algorithm and the two-way A * algorithm, and through a variety of parameters to generate random adjacent table storage network map, t
有向图的邻接表
- 键盘输入数据,建立一个有向图的邻接表。 (2)输出该邻接表。 (3)建立一个无向图的十字链表。 (4)在有向图的邻接表的基础上计算各顶点的度,并输出。 (5)采用邻接表存储实现无向图的深度优先遍历。。 (6)采用邻接表存储实现无向图的广度优先遍历。
tu-table
- 图可以采用邻接矩阵、邻接表等多种方式存储,本程序实现图的邻接表存储
邻接矩阵表示图
- 用邻接矩阵存储表示图的结构,采用的是深度优先算法
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
Broad-First-Search(AdjLGraph)
- 此代码为“图的广度优先遍历”的源代码,图的存储形式为邻接表,里面有图的邻接表存储的代码,还有广度优先遍历的算法,还有验证的主函数。-This code is " breadth-first traversal map" of the source code, Figure storage form of adjacency list, there are plans stored in the adjacent table code, as well as breadth-fi
graph
- 有向图的邻接表存储的实现,包括有向图的各种操作-Directed graph adjacency list storage implementation, including a variety of operations to the map
tu
- 、实验目的 1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程; 2 学会分析各种内排序算法的性能; 3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案; 4 熟练掌握图的存储结构; 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
graph.yangxu
- 熟悉图的存储方式,实现图的邻接矩阵或者邻接表的存储方式下的基本运算,特别是深度遍历和广度遍历;掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。-Familiar with the map of storage practices, and achieve adjacency matrix or adjacency list is stored under the basic operations, especially in the depth and breadth trav
gragh
- 程序功能:1.建立无向非连通图的邻接表存储结构,要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历,打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k,判断是否存在从v1到v2的路径长度 为k的简单路径,若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
tt0703
- 搜索算法。无向图的邻接表存储,深度优先搜索-Undirected graph of adjacency table storage, depth-first search
Schedule
- 拓扑排序------打印输出计算机本科专业4年每学期的课表 1.采用C++实现。 2.熟练掌握图的应用。 3.熟练掌握图的邻接表存储结构以及拓扑排序的基本思想。 4.上机调试程序,掌握查错、排错使程序能正确运行。 5.算法提示:拓扑排序用队列存储入度为零的顶点-Computer printout of topological sorting------ 4-year undergraduate curriculum of each semester 1. Using C++
AdjGraph
- c++实现数据结构中图的邻接表存储以及基本操作-c++ data structures stored in the adjacency table and the basic operations
tu2
- 建立图的邻接表存储,并且要显示邻接表数据。-Establishment of the adjacency table storage, and adjacency table to display data.
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
ALGraph
- 无向图的邻接表存储。包括具体操作,如建立、销毁、插入、删除等。-Undirected adjacency table storage. Including specific operations, such as the creation, destruction, insert, delete and so on.
aa
- 图的邻接表存储及深度优先遍历的实现代码 实现代码-Adjacency table to store and depth-first traversal of the implementation code
Depth
- 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法-The realization of graph adjacency list storage structure and some basic operation function. On the basis of the realization of graph depth-first traversal algorithm
6_7
- 实现数据结构 中图结构的邻接表存储结构算法,以及深度优先遍历算法。(The adjacency table storage structure algorithm for the graph structure in the data structure and the depth first traversal algorithm are realized.)
dg
- 实现有向图的数据结构,有向图的邻接表存储结构(Realizing the data structure of direction graph,and adjacency table storage structure of digraph)