-
AD封装库:常用器件.PcbLib
说明: AD常用元件库,比较齐全,经常用到的都在了。(AD common component library, more complete, often used in.)
- 2020-06-23 05:00:01下载
- 积分: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
-
是电话通迅录的代码,用C语言实现的,是我的课程设计
是电话通迅录的代码,用C语言实现的,是我的课程设计-correspondent recorded telephone code, C language, is my course design
- 2022-03-22 15:49:43下载
- 积分:1
-
蓝牙密码锁
基于stm32f103单片机制作的蓝牙密码锁(Bluetooth Password Lock Based on STM32F103 MCU)
- 2021-04-18 13:18:57下载
- 积分:1
-
HTML5泡泡龙冒险小游戏
说明: 泡泡龙小游戏
用js写的一款小游戏,适合初学者学习参考,很棒的一款经典游戏(Bubble dragon games.A small game written in JS, suitable for beginners to learn and reference, a great classic game)
- 2019-12-31 16:25:04下载
- 积分:1
-
jQuery带视差切换效果幻灯片代码
说明: jQuery带视差切换效果幻灯片代码是一款在每一个slide中都可以带一个子幻灯片,两重幻灯片在运行的过程中会产生不错的视觉差效果。(JQuery slides code with parallax switching effect is a slides in each slide can bring a slide, two slides in the process of operation will produce good visual effects.)
- 2019-02-21 15:15:04下载
- 积分:1
-
178魔兽世界 2.43-3.35通用飞天辅助
飞天辅助,335辅助,魔兽世界飞天外挂,任意335版本的魔兽(Flying assistant, 335 assistant, World of Warcraft Flying plug-in, any 335 version of World of Warcraft)
- 2020-06-21 07:20:01下载
- 积分:1
-
GPS pygarmin
gps pygarmin-0[1].6.tgz
- 2022-03-22 07:00:35下载
- 积分:1
-
自动道法和刷道
说明: 问道自动刷道相当简单的一款软件适用于所有问道1.60私服(automatic; voluntarily; of one's own accord; spontaneous; automatism)
- 2018-05-16 15:30:57下载
- 积分:1
-
1151810101-王德雅-实验三
可以分析悬臂梁的固有频率以及这根悬臂梁的模态,可以将振型图画出(The natural frequencies and modes of a cantilever beam can be analyzed.)
- 2020-11-23 21:29:33下载
- 积分:1