搜索资源列表
traverse-of-graphs
- 利用邻接矩阵或邻接表存储一张图，分别采用图的深度优先搜索和广度优先搜索遍历该图，并输出遍历结果-Using the adjacency matrix or adjacency list storage a picture, using depth-first search and the breadth first search traversal of the graph, and the output traversal results
bianli
- 这是图的深度优先遍历和广度优先遍历算法，可以改变结点数和边数-This is illustrated in the depth-first traversal and breadth-first traversal algorithm, you can change the number of nodes and edges
tu
- 1. 建立并显示图的邻接矩阵。 2. 建立并显示图的邻接表。 3. 实现图的深度优先和广度优先遍历。 4. 编写测试程序。 -(1) Establishment and display the adjacency matrix. (2) create and display the adjacency table. 3 to achieve depth-first and breadth-first traversal. 4. Preparation of test
FiveChess5
- 一个简单的五子棋的小游戏。使用了无向图的深度优先搜索-a simple game of fivechess
yubianli
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-his is a graph traversal demo source code is written in c language, we can refer to this algorithm
tu
- 图的深度优先与广度优先遍历 利用邻接矩阵或邻接表作为存储结构建立一个无向图，每个顶点中存放一种水果名(例如apple、orange、banana等，并要求从键盘输入)，顶点数不少于5个。要求分别以深度优先搜索(DFS)和广度优先搜索(BFS)进行遍历，输出遍历结果。 -Depth-first and breadth-first traversal Adjacency matrix or adjacency list use as
main
- 1.掌握图的基本存储方法：邻接矩阵和邻接表（本程序中使用邻接矩阵）； 2.掌握有关图的基本操作算法并能使用高级语言实现（本程序使用C语言）； 3.掌握图的深度优先搜索遍历和广度优先搜索遍历算法； 4.掌握图的最小生成树的两种算法：prim算法和kruskal算法。 5.掌握图的最短路径的两种算法：DIJ算法和floyd算法。 -1 The basic storage methods mastered graph: adjacency matrix and adjacency
graph
- 数据结构 有向图的邻接矩阵、度、拓扑算法。无向图的深度优先遍历、广度优先遍历。最小生成树-Adjacency graph data structure to the matrix, the degree of topological algorithms. Undirected graph depth-first traversal, breadth-first traversal. Minimum Spanning Tree
b
- 数据结构图的存储结构及基本操作 要求： ⑴能根据输入的顶点、边/弧的信息建立图； ⑵实现图中顶点、边/弧的插入、删除； ⑶实现对该图的深度优先遍历； ⑷实现对该图的广度优先遍历。 备注：单号基于邻接矩阵，双号基于邻接表存储结构实现上述操作。 -Data storage structure diagram and the basic operational requirements: ⑴ can build chart based on the input ve
图论算法的matlab程序实现
- 本资源涵盖了几乎所有matlab图论领域里的算法代码，最短路问题、TSP、最大流、深度优先搜索、广度优先、蚁群算法等等，可为功能强大。
Graph-traversal
- 采用图的邻接矩阵或邻接表实现最短路径问题中图的存储，采用递归程序实现图的深度优先搜索（DFS）-Using adjacency matrix or adjacency list shortest path problem in memory map, using a recursive program implements graph depth-first search
SD
- 深度优先搜索，实现非连通图的深度优先搜索。-Depth First Search
6
- 《数据结构》 第6次上机题目 ( 图 练习 ) 1. 图的深度优先和广度优先遍历； 2．拓扑排序； 3. 关键路径练习(选做题)； 4．最短路径练习(选做题)。-" Data Structure" depth first and breadth sixth title on the machine (Figure Exercise) 1. Graph traversal priority 2. Topological sorting 3. Critical
graph_dfs
- 图的深度优先遍历算法程序。代码已经将图的深度以及每一层的节点写固定了。可以自己进去修改。-the program is the dfs of tree.the point of the tree and the layer of it has been fix.you can change it as you want.
BFS_graph
- 这是数据结构中图的广度优先算法的实现。广度优先算法是按照每个节点的拥有的孩子数目来进行遍历的。而不像图的深度优先算法是按照深层次，然后如果不能继续进入更深一层，就往回遍历。-BFS program of tree have a large of difference of the DFS program of trees.The produre of it is with the method of the children of a point ,rather than the depth o
wuxiangtu
- （1）建立一个无向图的邻接表，并输出该邻接表。 （2）采用邻接表存储实现无向图的深度优先遍历。。 （3）采用邻接表存储实现无向图的广度优先遍历。 （4）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) the establishment of an undirected graph adjacency list and outputs the adjacent table. (2) using the adja
youxiangtu
- （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）采用邻接表存储实现有向图的深度优先遍历。 （3）试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。 （4）已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有则印出该路径上的顶点。 （5）在主函数中设计一个简单的菜单，分别调试上述算法。 -(1) keyboard input data, the establishment of a d
shiyan55
- 用相邻矩阵存储图，完成图的深度优先搜索和广度优先搜索。 算法适用于无向图（网）和有向图（网）。-Complete the diagram with adjacent matrix storage diagram, depth-first search and breadth-first search. Algorithm is suitable for the undirected graph (network) and directed graph (network).
pathtest3
- 路径追踪算法，简单介绍图的深度优先遍历算法,-A method for the fault diagnosis of gearboxes with rotating speed fluctuation based on SVD and chirplet path pursuit algorithm was proposed herein.
shujujiegou-tu
- 数据结构的图的内容 1设计并实现图的深度优先、广度优先搜索遍历算法。 2 设计并实现图的最小生成树算法。 -The content of the data structure diagram