-
对象闪烁功能
对象闪烁功能-functional objects scintillation Contents Paragraphs Page
- 2022-05-24 17:14:45下载
- 积分:1
-
这一帮助文档是为了写页面设计的人。方便查询写样式表。
这一帮助文档是为了写页面设计的人。方便查询写样式表。-The help documentation is to write page design people. To facilitate inquiries, write style sheets.
- 2023-03-09 20:00:03下载
- 积分: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++做到飞行游戏,比较好玩,可以供参阅和学习-C++ to do the flight game, more fun, can be used for reference and learning. .
- 2022-06-27 20:24:05下载
- 积分:1
-
Windows Xp登陆界面修改器,绿色版本,可以方便的修改登陆界面,美化您的PC...
Windows Xp登陆界面修改器,绿色版本,可以方便的修改登陆界面,美化您的PC
- 2022-07-10 07:56:45下载
- 积分:1
-
- 2022-02-13 23:23:06下载
- 积分:1
-
鼠标练习游戏,使用java swing开发。适合小学生学习鼠标用
鼠标练习游戏,使用java swing开发。适合小学生学习鼠标用-mouse game practice, the use of java swing development. Suitable for students with learning mouse
- 2022-05-16 22:56:48下载
- 积分:1
-
可以让你的键盘会唱歌的小东西,欢迎下载,代码完全公开
可以让你的键盘会唱歌的小东西,欢迎下载,代码完全公开-The keyboard allows you to sing a small thing, welcome to download
- 2022-05-31 21:11:46下载
- 积分:1
-
以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。...
以“带行逻辑链接信息”的三元组表作为稀疏矩阵的存储结构;实现两个矩阵相加、相减、相乘运算;运算结果以阵列形式输出。-Sparse matrix computation
- 2022-07-28 15:07:49下载
- 积分:1
-
基于AT89C51单片机的音乐盒
基于AT89C51系列单片机的音乐盒,依据单片机的定时中断以及蜂鸣器的发声原理,通过KEIL编译程序,并将其通过烧写工具下载到单片机实验箱中,从而设计制作出一个八音盒。此程序使用C语言编写,实现对单片机的控制。
- 2022-02-02 00:08:28下载
- 积分:1