-
[输入]
图的顶点个数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
-
关于编译原理的学习内容，
《编译原理（第3版）》
关于编译原理的学习内容，
《编译原理（第3版）》-build on the principle of learning content, "Compiler Principle (3rd edition)"
- 2023-07-19 18:50:07下载
- 积分：1
-
VHDL洗衣机程序，程序不是很流畅，可能有一些小错误，供大家参考，请大家指正...
VHDL洗衣机程序，程序不是很流畅，可能有一些小错误，供大家参考，请大家指正-VHDL washing procedure, the program is not very smooth, there may be some minor errors, for your reference, please correct me
- 2022-05-06 21:06:26下载
- 积分：1
-
八数码问题的源代码
八数码问题的源代码-eight digital source of the problem
- 2022-08-22 23:24:58下载
- 积分：1
-
简单的栈实现的源码 第一个VC++程序
简单的栈实现的源码 第一个VC++程序-simple Stack No. 1 source of the VC Program
- 2022-09-06 23:45:03下载
- 积分：1
-
for wince freescale csi driver
for wince freescale csi driver
- 2022-01-21 21:48:37下载
- 积分：1
-
game is a small, fun oh
是一个小游戏，好玩哦-game is a small, fun oh
- 2023-01-26 01:45:05下载
- 积分：1
-
进程调度算法！
进程调度算法！-process scheduling algorithm!
- 2022-06-27 08:31:34下载
- 积分：1
-
wm6中文语言包,用与SMARTPHONE系统汉化
wm6中文语言包,用与SMARTPHONE系统汉化-wm6中文语言 ?? 用与SMARTPHONE系?澈夯
- 2022-04-20 23:50:32下载
- 积分：1
-
FTP上传工具,FTP上传的小例子,包括定制时间上传功能
FTP上传工具,FTP上传的小例子,包括定制时间上传功能-FTP upload tool, FTP upload a small example, including the time to upload customized functions
- 2022-01-23 10:04:42下载
- 积分：1
