搜索资源列表
graph_
- //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-//Directed graph: directed graph, undirected graph basic operation// Operating Environme
DataStruct
- 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序
tu
- 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
DFS
- 标准的深度优先搜索算法,可实现节点遍历、产生随机路由、检测图中是否有回路等功能,-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions
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 (
tudebianli
- 图的遍历包括深度优先搜索和广度优先搜索,大家可以看看。-Graph traversal, including depth-first search and breadth-first search, we can look at.
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示,以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
017
- 建立图的邻接表,输出图的邻接表,深度优先遍历,广度优先遍历-CreateGraph,OutputGraph,DFSTraverse, BFSTraverse
UNDONE_20140506174845
- 图遍历算法,深度优先寻找环,不连通路,这个算法写的比较简单,大家看一下就好。-Graph traversal algorithms, depth first look for the ring, not even the pathway.
实验8
- 能实现一系列图的创建以及图的广度遍历以及深度遍历(The ability to create a sequence of diagrams and the breadth of the graph and the depth traversal)
text13
- 通过邻接表来构建一个无向图,然后分别深度遍历图以及广度遍历图(Build a graph by adjacency table, and then traverse the map in depth and breadth)
proj3
- (1) 图数据通过数据文件输入,采用一种图的数据结构表示法,生成图的表示; (2) 输出图的表示结果; (3) 实现图的广度优先遍历、深度优先遍历算法; (4) 可从任意顶点开始,输出两种遍历结果; (5) 设计相应的“菜单”,通过键盘输入选择,可反复输入不同的测试数据,完成实验要求的测试((1) graph data is input through data file, and a data structure representation of a graph is use
图的遍历源代码
- 图的深度遍历源代码 ,写的很详细,很好,需要的下(The depth of the graph traversal source code, written in great detail, very good)
图基本算法
- 图基本算法,包括存储、深度优先遍历,层次遍历,最短路径、最小生成树等(basic algorithm of graph)
ConsoleApplication1
- 实现图的广度优先遍历,利用结构体指针,非常适合数据结构初学者。(Breadth first traversal of Graphs)
9月24日dom和事件代码
- 二叉树的遍历,二叉树的查找以及树的定义。字数字数字数(binary tree traversal traversal of binary tree)
图
- 图的遍历与利用,希望大家有所感悟....20个字很难凑得啊啊啊啊啊啊(dqwd4213534645654756756765475467)
sy10(1)
- 图的存储结构与遍历 (1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)(The storage structure of the graph and traversal (1) draw the adjacency matrix and adjacency list of the und
A 寻路算法具体过程及实现
- A*寻路算法具体过程及实现,A*算法广泛应用于寻路和图的遍历,是对Dijkstra算法的一种扩展,是一种高效的搜索算法。(The concrete process and Realization of the path finding algorithm A*.A* algorithm is widely applied to traversal of wayfinding and graph. It is an extension of Dijkstra algorithm and an ef
Graph traversal algorithm
- 图的搜索(遍历)算法是图型结构相关算法的基础,编写程序演示无向图三种典型存储结构的建立和(搜索)遍历过程。(The search (or traversal) algorithm of the graph is the basis of graph-structure-related algorithms. The program is written to demonstrate the establishment and (search) traversal process of the t