-
vocation.islam.pdf
说明: Here, you can find a very good book.
- 2020-04-29 21:13:17下载
- 积分:1
-
[输入]
图的顶点个数N,图中顶点之间的关系及起点A和终点B
[输出]
若A到B无路径,则输出“There is no path” 否则输出A到B路...
[输入]
图的顶点个数N,图中顶点之间的关系及起点A和终点B
[输出]
若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点
[存储结构]
图采用邻接矩阵的方式存储。
[算法的基本思想]
采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。
#include
int number //队列类型
typedef struct{
int q[20]
-[imported] map of the number of vertices N, Vertex map of the relationship between the starting point and end point A and B [output] if A to B without path then exporting "There is no path" Otherwise output A to B on the path vertices [storage structure] plan adopted adjacency matrix of storage. [Algorithm for the basic idea] BFS way from the vertex A, A visit followed with adjacent vertices VA1, VA2 ,..., VAK, visiting times, if not visit B, continue to visit with the VA1 adjacent vertices VA11, VA12 ,..., VA1M. VA2 and then
- 2022-01-25 22:50:29下载
- 积分:1
-
圆阵代码整理
说明: 该资料为以圆阵阵列为基础的为窄带俯仰角和方向角的定位提供一定的借鉴意义。(This data provides a certain reference for the positioning of the narrowband pitch angle and direction angle based on the circular array array.)
- 2020-10-20 21:53:12下载
- 积分:1
-
srds345
通过labview产生一个信号源 然后将此信号接入到频率计数器中,以此对信号源的频率进行采样 (this a labview program)
- 2012-04-27 14:41:34下载
- 积分:1
-
动态范围压缩总结
动态范围压缩算法的分类总结,并详细解释了两个算法的流程(Classification Summary of Dynamic Range Compression Algorithms)
- 2019-03-22 16:28:36下载
- 积分:1
-
1_0_Src
说明: tc234 demo with mvb c programs
- 2020-02-08 00:03:01下载
- 积分:1
-
PLC编程
某城市中排水泵站中的PLC控制程序,此程序的目的是控制水站中水泵根据水位的高低运行。(A PLC control program in a drainage pump station in a city. The purpose of this procedure is to control the operation of pumps in water stations according to the water level.)
- 2018-06-14 20:44:26下载
- 积分:1
-
VC++离散数学求集合程序源码
VC++离散数学求集合程序源码,作者:水世界工作室出品,用C++实现离散数学中的求集合这一公式,可实现求交集、并集、差积、笛卡儿乘积、清零等功能。
- 2022-04-09 23:41:22下载
- 积分:1
-
ry表单分类搜索
jquery表单分类搜索是一款点击input text文本框动画效果展示分类搜索条件,点击分类进行表单搜索。(JQuery form categorization search is a click input text text text text box animation to show the categorization search conditions, click classification for form search.)
- 2019-03-20 14:18:58下载
- 积分:1
-
嵌入式C编程与Atmel AVR(Richard Barnett)
说明: 这是一本关于嵌入式方面的书籍,书名是嵌入式C编程与Atmel AVR,对于学习嵌入式的读者是很有用的学习资料。(This book, embeded C programming and Atmel AVR, introduces the knowledge about embed C programming, which is valuable for readers who are learning embed programming.)
- 2020-06-22 00:40:02下载
- 积分:1