-
5
说明: 1、 创建图类,存储结构使用邻接矩阵。
2、 输入图的节点数n(不超过10个)、边数m,节点分别用1-n代表。
3、 采用“起始节点,终止节点,权值”输入图的m条边,创建图。
4、 输出从节点1开始的BFS遍历,在遍历过程中,如有多个可以选择的节点,则优先选择编号较小的节点。
5、 输出从节点1开始的DFS遍历,在遍历过程中,如有多个可以选择的节点,则优先选择编号较小的节点。
6、 输出从第1节点到第n节点最短路径的长度,如果没有路经,输出0。(1. Create graph class and use adjacency matrix in storage structure.
2. The number of nodes n (no more than 10) and edge m in the input graph are represented by 1-n, respectively.
3. Create a graph by using the m-edges of the input graph of "Starting Node, Terminating Node, Weight Value".
4. Output BFS traversal starting from node 1. In the traversal process, if there are multiple nodes to choose, the node with smaller number will be preferred.
5. Output DFS traversal starting from node 1. In the traversal process, if there are multiple nodes to choose, the node with smaller number will be preferred.
6. Output the length of the shortest path from the first node to the n node. If there is no path, output 0.)
- 2019-02-19 14:49:05下载
- 积分:1
-
uml
一个学习UML挺好的东西,希望对大家有帮助,我也挣点分(the study uml is good)
- 2010-11-04 22:29:23下载
- 积分:1
-
PastExams
Workflows example by Pozzi
- 2010-02-05 23:36:19下载
- 积分:1
-
14020429
stk在计算机仿真中的应用,STK卫星工具包软件,是航天工业领先的商品化分析软件。STK可以快速方便地分析复杂的陆、海、空、天任务,并提供易于理解的图表和文本形式的分析结果,确定最佳解决方案。它支持航天任务周期的全过程,包括政策、概念、需求、设计、制造、测试、发射、运行和应用。(stk )
- 2020-09-21 14:37:53下载
- 积分:1
-
exercises-code
《Visual C++ 面向对象与可视化程序设计》课后习题代码。(《Visual C++ and visualization of object-oriented programming》after-school exercise code.)
- 2013-11-28 10:34:35下载
- 积分:1
-
bldc-proteus
无刷电机 proteus 的一系列仿真 A series of simulation brushless motor proteus(Brushless motor simulation proteus series A series of simulation brushless motor proteus)
- 2012-09-11 11:26:04下载
- 积分:1
-
TM1723_datasheet
说明: TM1723是一种带键盘扫描接口的LCD驱动控制专用电路,内部集成有MCU 数字接口、
数据锁存器、LCD驱动、键盘扫描、幻彩背光驱动等电路。(Tm1723 is a Keyboard Scan Interface LCD drive control dedicated circuits, internal integrated MCU Digital Interface,
The Data Latch, LCD Drivers, keyboard scan, the magic of the backlight driver circuit.)
- 2020-06-08 17:00:01下载
- 积分:1
-
GJB438B
国军标的软件开发规范,基本涵盖,希望对进行软件认证的文稿编写者有用(Guojun underlying software development specifications, covering, we want to be useful for software certification document writers)
- 2013-08-07 12:23:08下载
- 积分:1
-
XC2xxx_Body_Applications
英飞凌INFINEON开发板资料,学习英飞凌的好资料(INFINEON answers development board material, study the good material answers)
- 2012-03-23 15:43:22下载
- 积分:1
-
1
说明: 双馈异步电机空载的最新仿真模型 利用matlab中的simulink模块搭建的模型。(Double-fed asynchronous motor-load the latest simulation model in simulink module using matlab built models.)
- 2010-03-24 14:48:36下载
- 积分:1