-
A screen video software, the software can be used to process computer video
一个屏幕录像软件,用该软件可以对电脑操作过程录像-A screen video software, the software can be used to process computer video
- 2022-02-03 14:20:44下载
- 积分: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
-
yaffs2
yaffs2
- 2022-03-13 09:38:48下载
- 积分:1
-
bowling scoring for the calculation algorithm
提供计算保龄球得分的算法-bowling scoring for the calculation algorithm
- 2022-02-04 06:08:22下载
- 积分:1
-
yacc之C0语言语法分析器(半成品)
输入文件是任何一个目录下的文件格式的C0语言程序段,
输出文件是以xml格式表示的语法分析的结果,
程序将输入文件作为输入,用flex扫描、分解字符串,识别出一个个单词(定义符、标识符、运算符、界符、常数),flex再将标识符传递至bison,由bison进行语法分析和构建语法分析树,最后按格式输出语法分析树。
- 2023-05-13 12:05:04下载
- 积分:1
-
数据点的最小包围圆计算,对最小包围的数据精度分析有用
数据点的最小包围圆计算,对最小包围的数据精度分析有用-The smallest enclosing circle data points calculated
- 2023-06-01 08:55:03下载
- 积分:1
-
Windows API函数,希望大伙有用哦
Windows API函数,希望大伙有用哦-Windows API function, I hope everyone Oh useful
- 2023-02-24 06:50:03下载
- 积分:1
-
一次作业练习,目的是学会运用类,还有fiostream,从.txt文件中读出数据读到内存中,然后经过一系列处理将数据显示出来。...
一次作业练习,目的是学会运用类,还有fiostream,从.txt文件中读出数据读到内存中,然后经过一系列处理将数据显示出来。-a workbook, the purpose is to learn how to use category, fiostream. from. txt document read sensed data memory, and then after a series of data processing will be displayed.
- 2022-02-03 07:54:14下载
- 积分:1
-
pain dragon line in Dos C
pain dragon line in Dos C
- 2023-01-20 06:00:04下载
- 积分:1
-
小迷宫 用c语言实现 实现的原理很简单 大家自己看吧
小迷宫 用c语言实现 实现的原理很简单 大家自己看吧-small maze with C Language Implementation of the principle is very simple we all Look here
- 2022-01-24 15:23:56下载
- 积分:1