-
该系统为学生信息管理系统,功能较完善,
此为软件工程的课后作业。...
该系统为学生信息管理系统,功能较完善,
此为软件工程的课后作业。-the system for student information management system, function better, the software works for the after-school operations.
- 2023-02-25 22:10: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
-
台球地图实现,可以移植的模块,适合大多数的台球小程序,很方便...
台球地图实现,可以移植的模块,适合大多数的台球小程序,很方便-Billiard map realize, you can transplant the module, suitable for the majority of billiards applet, it is convenient
- 2022-02-03 06:41:00下载
- 积分:1
-
DSP TMS320vc5416 FFT代码
DSP TMS320vc5416 FFT代码-DSP TMS320vc5416 FFT code
- 2022-03-05 04:01:32下载
- 积分:1
-
这时候图形学里面用的橡皮筋直线,可以自己用键盘设计起点,用左右方向键控制直线走向...
这时候图形学里面用的橡皮筋直线,可以自己用键盘设计起点,用左右方向键控制直线走向-this time graphics inside the rubber-band linear, his keyboard design starting point, use the direction keys around to control line
- 2022-05-15 11:03:03下载
- 积分:1
-
In LabVIEW to achieve by arbitrary interval of data into a percentage of output
在LabVIEW中实现由任意区间的数据转换为百分数输出-In LabVIEW to achieve by arbitrary interval of data into a percentage of output
- 2023-05-14 03:55:02下载
- 积分:1
-
这个程序,主要用搅拌站混泥土的应用。重量仪表程序。比较全面,已经实际使用过。并取得了好的成绩。blackdisc5@sina.com
密码:1234...
这个程序,主要用搅拌站混泥土的应用。重量仪表程序。比较全面,已经实际使用过。并取得了好的成绩。blackdisc5@sina.com
密码:1234-this process, the main mixing station These projects applications. Weight instrument procedures. More comprehensive, practical use. And achieved good results. Blackdisc5@sina.com Password : 1234
- 2023-04-06 12:45:06下载
- 积分:1
-
802.11物理层的matlab仿真源码
802.11物理层的matlab仿真源码-802.11 physical layer of Matlab simulation FOSS
- 2023-04-28 18:30:04下载
- 积分:1
-
BMP switch to a single data EXE software. not online (IC vendors internal) to fa...
一转BMP为数据的单EXE软件,网上找不到的(IC 供应商内部的)方便LCD同行使用,可以转Gray & RGB.-BMP switch to a single data EXE software. not online (IC vendors internal) to facilitate the use of peer-LCD can switch Gray
- 2022-03-11 07:43:48下载
- 积分:1
-
实现撤销和恢复功能得远吗
实现撤销和恢复功能得远吗-achieve withdrawal and recovery far?
- 2023-06-11 03:05:03下载
- 积分:1