-
内存映谢范例 内存映谢范例 内存映谢范例
内存映谢范例 内存映谢范例 内存映谢范例-RAM memory model Xie Ying Ying Ying Xie Xie memory paradigm example of memory model Xie Ying
- 2022-10-24 05:55:03下载
- 积分:1
-
一个小游戏,依次点击会出现三个不同的消息显示,最后可以按exit退出...
一个小游戏,依次点击会出现三个不同的消息显示,最后可以按exit退出-A small game, then click there will be three different sources, according to exit out of the final
- 2022-08-14 15:55:11下载
- 积分:1
-
The development of a simple identification with the VB code of the program, this...
用VB开发的识别简单验证码的程序,本程序只做交流使用-The development of a simple identification with the VB code of the program, this program Zhizuo to share their
- 2022-07-09 20:17:12下载
- 积分:1
-
好好的 好好的 好好的 好好的 好好的 好好的 好好的
好好的 好好的 好好的 好好的 好好的 好好的 好好的-Good good good good good good good good good good good good good
- 2022-10-27 17:40: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
-
简单的FTP客户端,旨在为用户提供文件传输服务
Simple FTP client, designed to provide file transfer service to users
- 2023-03-09 22:20:03下载
- 积分:1
-
A rewrite its own landscaping off listBox control, can be brought directly to th...
一个自己重写美化过的listBox控件,可以直接拿来使用-A rewrite its own landscaping off listBox control, can be brought directly to the use of
- 2022-02-13 13:37:07下载
- 积分:1
-
PHP Excel Paser, 一个很好的
PHP Excel Paser, 一个很好的-PHP Excel Paser, a good Dongdong
- 2022-06-12 09:10:21下载
- 积分:1
-
船舶载量计算程序,可用于船舶装载终端的设计。
船舶荷载计算程序,可用于码头设计中船舶荷载的计算。-Ship load calculation procedures, can be used for ship loading terminal design calculations.
- 2022-01-31 01:10:56下载
- 积分:1
-
数据结构中的插入排序分析和比较。有各种插入排序的算法描述。...
数据结构中的插入排序分析和比较。有各种插入排序的算法描述。-data structure of the insert sequencing analysis and comparison. Various insertion sorting algorithm description.
- 2022-02-02 15:24:55下载
- 积分:1