-
该文档详细介绍了c语言的基本知识,由浅入深,适合广大C语言编程爱好者的参考....
该文档详细介绍了c语言的基本知识,由浅入深,适合广大C语言编程爱好者的参考.-This document details the basic knowledge of c language, easy-to-digest, for the vast numbers of C language programming enthusiasts reference.
- 2022-06-19 10:19:22下载
- 积分:1
-
实例学习!
c++实例~ 初学基础-examples based learning!
- 2023-03-27 08:40:03下载
- 积分:1
-
难得的FFT计算软件文档。对在设计中用到FFT的同行有一定帮助...
难得的FFT计算软件文档。对在设计中用到FFT的同行有一定帮助-dspic fft
- 2023-08-17 04:45:03下载
- 积分:1
-
液晶显示的转换工具,常用于图像转换的标志
转换LCD图像的工具,常用于logo图像转换-LCD image conversion tool, commonly used in the logo image conversion
- 2023-06-28 06:45:04下载
- 积分:1
-
程序实现用牛顿-拉夫逊迭代法进行潮流计算。不仅有潮流计算,还有数据处理的程序...
程序实现用牛顿-拉夫逊迭代法进行潮流计算。不仅有潮流计算,还有数据处理的程序-Procedure using the Newton- Raphson iterative method for flow calculation. Not only power flow calculation, as well as data-processing procedures
- 2022-10-03 07:15:03下载
- 积分:1
-
学校挑战杯中编写的一个游戏,练习作品,仅供学习,全新
学校挑战杯中编写的一个游戏,练习作品,仅供学习,全新-School Challenge Cup, which had been prepared in a game, practice works only for learning, a brand new!
- 2022-01-26 19:43:12下载
- 积分:1
-
matlab卷积程序,用于地震资料的处理,提高分辨率…
matlab反褶积程序,用于地震勘探资料处理,提高分辨率。-Matlab deconvolution procedure for seismic data processing, improving resolution.
- 2022-01-30 19:02:14下载
- 积分:1
-
C8051F500 主成分分析
这是 c8051f500 PCA 源代码,使用 16 位模式。它可以输出 CEX0 脉宽调制。
- 2022-12-04 00:05:03下载
- 积分:1
-
自己作的防ip冲突的软件,主要用到winsock控件和shell等
自己作的防ip冲突的软件,主要用到winsock控件和shell等-themselves for conflict prevention ip software, mainly used winsock control and shell, etc.
- 2022-08-16 17:30:13下载
- 积分: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