-
关于c++中继承和多态非常好的讲解实例.能够非常快速地学习理解继承。...
关于c++中继承和多态非常好的讲解实例.能够非常快速地学习理解继承。-a program of c++.the best instance of study c++.
- 2022-05-26 11:26:17下载
- 积分:1
-
biospassword
biospassword
- 2022-05-29 19:21:20下载
- 积分:1
-
many small games of source code, we can hope to bring little joy
很多个小游戏的源代码,希望给大家能带来小小的快乐-many small games of source code, we can hope to bring little joy
- 2022-02-25 12:05:23下载
- 积分:1
-
vga代码 希望能有用处 ( ⊙ o ⊙ )啊!
vga代码 希望能有用处 ( ⊙ o ⊙ )啊!-vga hope to have the use of code
- 2022-02-02 12:28:17下载
- 积分:1
-
lpc2xxx开发板,字库文件说明文档
lpc2xxx开发板,字库文件说明文档-lpc2xxx development boards, font document documentation.
- 2022-05-28 23:29:59下载
- 积分:1
-
delphi编写的程序更新,查找update.ini并下载更新程序~!
delphi编写的程序更新,查找update.ini并下载更新程序~!-delphi procedure for the preparation of updated update.ini search and download the update ~!
- 2023-06-28 02:50:03下载
- 积分:1
-
RSFlow 工作流站点,对于学习工作流定义有所帮助
RSFlow 工作流站点,对于学习工作流定义有所帮助-Workflow RSFlow site for learning the definition of workflow help
- 2023-02-19 17:00:03下载
- 积分:1
-
dkink 的 推箱子游戏~,初学者的最爱,够简单。
dkink 的 推箱子游戏~,初学者的最爱,够简单。-The Sokoban game dkink ~, beginners favorite, simple enough.
- 2022-02-02 04:55:59下载
- 积分:1
-
基于改进遗传算法的T_S型模糊控制器优化设计
基于改进遗传算法的T_S型模糊控制器优化设计-based on improved genetic algorithms T_S fuzzy controller design optimization
- 2023-08-24 07:30:04下载
- 积分: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