-
时钟由Verilog可计数从00:00至23:59写作。带一个文件到…
A clock writing by Verilog which can count from 00:00 to 23:59. With a C file to see the simulation results. A co-design example of C and Verilog.
- 2022-10-19 21:25: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
-
LabView中,将字符串以指定分隔符分解为数组
LabView中,将字符串以指定分隔符分解为数组-LabView, take assigns the character string the separation
symbol to decompose as the array
- 2022-06-13 15:31:58下载
- 积分:1
-
labview 编写的日历控件 学习ING
labview 编写的日历控件 学习ING-the preparation of the calendar control labview
- 2022-07-03 19:08:33下载
- 积分:1
-
xhtml到rtf的转换程序!带源码!
xhtml到rtf的转换程序!带源码!-xhtml to rtf transformation procedure! Belt source code!
- 2022-01-21 00:06:12下载
- 积分:1
-
用c++完成的双链表源代码
用c++完成的双链表源代码-complete with the source code-List
- 2022-08-19 22:35:36下载
- 积分:1
-
使手机模拟飞行游戏AirTrafficControl.rar用诺基亚手机可以存放的游戏...
使手机模拟飞行游戏AirTrafficControl.rar用诺基亚手机可以存放的游戏-phone flight simulation game AirTrafficControl.rar use Nokia phones can be kept in the game
- 2022-04-07 12:32:41下载
- 积分:1
-
判断表达式中括号是否配对的小程序
判断表达式中括号是否配对的小程序-judgment regular expression matching brackets whether the small program
- 2022-07-16 11:36:32下载
- 积分:1
-
VC皮肤开发一个很好的控件,能用于很好地改善界面的外观。
VC皮肤开发一个很好的控件,能用于很好地改善界面的外观。-VC skin to develop a good control, can be used well to improve the appearance of the interface.
- 2022-07-13 15:47:38下载
- 积分:1
-
经典的CDMA扩频通信书籍,A.J.维特比编写
经典的CDMA扩频通信书籍,A.J.维特比编写-Classic books CDMA Spread Spectrum Communication, AJ Viterbi prepared
- 2022-02-26 06:26:05下载
- 积分:1