-
[输入]
图的顶点个数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
-
一个关于RBF的神经网络算法,对学习RBF网络的同志有很大帮助和引导。...
一个关于RBF的神经网络算法,对学习RBF网络的同志有很大帮助和引导。-one of the RBF neural network algorithm, to learn RBF network comrades great help and guidance.
- 2022-02-25 15:26:07下载
- 积分:1
-
基于matlab编程,仿真。matlab编程百例有助于熟悉matlab基本编程命令,最好成为编程高手。小数据量法求lyapunov指数源程序,可以减轻做混沌控制...
基于matlab编程,仿真。matlab编程百例有助于熟悉matlab基本编程命令,最好成为编程高手。小数据量法求lyapunov指数源程序,可以减轻做混沌控制与同步研究的编程苦恼。-Matlab-based programming, simulation. 100 cases of familiar programming matlab help matlab command of basic programming, preferably as a programming expert. Method of small amount of data source lyapunov index can be done to alleviate study of chaos control and synchronization of programming distress.
- 2022-09-04 00:00:03下载
- 积分:1
-
max7219 source
max7219源程序 -max7219 source
- 2022-01-28 18:14:18下载
- 积分:1
-
电子商务 物流 ASP+SQL2
电子商务 物流 ASP+SQL2-ASP e-commerce logistics SQL2
- 2022-08-10 11:07:21下载
- 积分:1
-
能显示年月日,切能设置定时闹钟的多功能电子钟
能显示年月日,切能设置定时闹钟的多功能电子钟-Showing the date, cut from time to time to set up multi-function alarm clock Electronics
- 2022-05-15 02:16:08下载
- 积分:1
-
嵌入式系统c语言编程入门(2),关于c语言编程的书籍
嵌入式系统c语言编程入门(2),关于c语言编程的书籍-C language programming of embedded systems portal (2), on c language programming books
- 2023-05-09 18:20:03下载
- 积分:1
-
小程序:一个不成熟的托盘程序,请大家给点意见
小程序:一个不成熟的托盘程序,请大家给点意见-small pro
- 2022-03-23 10:37:34下载
- 积分:1
-
本文件包含C语言源代码精华集,希望大家能有帮助
本文件包含C语言源代码精华集,希望大家能有帮助- This document contains the C language source code essence
collection, hoped everybody can have helps
- 2023-02-21 03:20:04下载
- 积分:1
-
利用labview读取excel表格可以读取其中的数据,任意一个单元的数据...
利用labview读取excel表格可以读取其中的数据,任意一个单元的数据-Use of LabVIEW to read excel spreadsheet can read the data, any data unit
- 2022-08-03 04:33:07下载
- 积分:1