-
[输入]
图的顶点个数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
-
这个是朋友作的毕业设计,基因算法原理的java实现过程
这个是朋友作的毕业设计,基因算法原理的java实现过程-This is a friend of the graduate design, genetic algorithm to achieve the principle of java process
- 2022-03-09 23:25:47下载
- 积分:1
-
LabVIEW Application Instruction Set SCPI (Standard Commands for Programmable Dev...
LabVIEW应用指令集SCPI(Standard Commands for Programmable Device)-LabVIEW Application Instruction Set SCPI (Standard Commands for Programmable Device)
- 2023-01-14 22:15:03下载
- 积分:1
-
这teechart.ocx Visual Basic。
This TeeChart.ocx for Visual Basic.
- 2022-08-12 20:09:59下载
- 积分:1
-
teach yourself C++ in 21 days
第五版
teach yourself C++ in 21 days
第五版-teach yourself C in the fifth edition of 21 days
- 2022-03-14 18:31:54下载
- 积分:1
-
详细介绍DDS的基本工作原理,并给出实际中常用的几款芯片的使用方法。...
详细介绍DDS的基本工作原理,并给出实际中常用的几款芯片的使用方法。-DDS detailed introduction of the basic working principle, and gives several commonly used in the actual use of the chip.
- 2022-07-26 13:24:04下载
- 积分:1
-
用锁文件实现进程通信
用锁文件实现进程通信-lock document to achieve communication proce
- 2022-05-21 20:36:29下载
- 积分:1
-
a very good Sauna management system, with detailed documentation.
一个很好的桑拿管理系统,有详细的文档。
- 2022-07-16 04:16:28下载
- 积分:1
-
易语言开源恶搞软件,出现两选框,但让你的朋友只能点选喜欢你按钮...
易语言开源恶搞软件,出现两选框,但让你的朋友只能点选喜欢你按钮-Yi language恶搞open source software, there two marquee, but let your friends like you can click the button
- 2022-02-02 14:20:54下载
- 积分:1
-
addCustomer
应用程序应该让用户保持客户的列表。选择一个客户用户后
应该能够指定在哪些国家客户做生意。通过单击"全部保存
更改"-按钮所有用户所做的更改应存储在 MySQL 数据库中。
客户端的列表必须包含以下信息:
-客户的名称
-状态的客户的总部在哪里
-联系人的电子邮件
所有字段都是必需的。
客户端的列表应该在启动时,paging"a 不必要完全加载。国家在上的信息
客户不是业务应加载从数据库仅在必要时使用
Ajax (jQuery)。
它应该有可能添加、 编辑和删除客户。
任务:
1.创建一个 MySQL 数据库及您需要的所有表
请确保创建索引以获得最佳性能
2.向数据库中插入一些测试数据
3.编写一个 PHP 应用程序根据意愿所描述的客户
面向使用对象的设计原则在 PHP 5.5
- 2022-04-17 07:03:02下载
- 积分:1