图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签:
上传时间: 2016-04-04
上传用户:lht618
这是我大三学完dephli是自己根据自己所学和查阅了一些相关资料后自己开发一个学校运动会管理系统.具体功能有:系统用户管理,运动员和裁判员基本信息管理,运动员 得分排名以及班级得分排名,报表打印等.采用oracle作为数据库.上传的资料中含有数据库脚本以及详细设计和用户手册等相应文档.
上传时间: 2014-01-04
上传用户:com1com2
1.实验任务: 本实验实现的是0-99自动计数,并在二位数码管上动态显示。 2.实验目的 掌握数码管动态显示原理 3.动态显示原理 原理图中把所有数码管的6个笔划段a-h同名端连在一起通过74LS573接P0口,而每一个数码管的公共极COM是各自独立地受I/O线控制。在这里就有了一个矛盾, 所有数码管的8个笔划段a-h同名端连在一起, 那么在一个屏幕上如何显示0,1,2,3,4,5这样不同的数字呢? 的确, 在这样的接法中,同一个瞬间所有的数码管显示都是相同的, 不能显示不同的数字。在单片机里,首先显示一个数, 然后关掉.然后显示第二个数,又关掉, 那么将看到连续的数字显示,轮流点亮扫描过程中,每位显示器的点亮时间是极为短暂的(约10ms),由于人的视觉暂留现象及发光二极管的余辉效应,尽管实际上各位显示器并非同时点亮,但只要扫描的速度足够快,给人的印象就是一组稳定的显示数据,不会有闪烁感。
上传时间: 2016-04-21
上传用户:wff
孙卫琴 java网络编程详解源代码 用到了以下软件: JDK:编译和运行本书所有Java程序必不开少。 ANT:本书用它来编译Java程序,它需要JDK的支持。 MerakMailServer:是一个邮件服务器程序。第2章(Socket用法详解)的2.6节的MailSender程序以及第14章(通过Java Mail API收发邮件)的邮件客户程序都需要访问邮件服务器。 MySQL:第12章(通过JDBC API访问数据库)和第13章(基于MVC和RMI的分布式应用)都以MySQL作为数据库服务器。 Tomcat:第17章(Web服务简介)用Tomcat来发布Axis JavaWeb应用。
上传时间: 2013-12-27
上传用户:BIBI
本“一卡通”系统基于企业内部局域网,我方提供的“一卡通”系统必须满足如下的网络特性,同时网络的性能也应得到相应的保证: 1、系统基于WINDOWS NT4.0,WINDOWS 2000(或以上)中文版网络操作系统,工作站配备WINDOWS 98操作系统。 2、后台数据库采用SQL SERVER 7.0(或以上)数据库平台。 3、系统主体应用系统采用C/S(客户机、服务器)网路结构。 4、部分应用软件可采用B/S结构(主要是查询系统)。 5、“一卡通”系统的应用程序运行在本地工作站,而全部数据存放在数据库服务器中,应用程序直接对服务器上的数据进行操作,以确保系统的安全性、数据共享及数据一致性。系统设计时,工作站应用软件可直接从服务器上下载得到,因此要求网络具有良好的稳定性和可靠性。 6、“一卡通”系统中的人事信息可基于企业现有的MIS(基本人事信息管理系统)系统,系统方案根据企业已有MIS系统设计。 7、企业开放必要的网络资源,提供网络技术支持,构建全部的网络系统,并确保网络的安全性。 8、由企业提供开发、运行所需的正版软件。
上传时间: 2016-06-08
上传用户:cuiyashuo
里面有我的JAVA实验和一些教程,可以作为参考使用。
上传时间: 2016-06-10
上传用户:顶得柱
⑴ 提供简单命令 A、通过串口加载程序到指定内存 B、将程序烧写到 NANDFLASH 指定位置 C、LCD 操作函数 I、画点 II、画线 III、画圆 IV、显示图像 ⑵ bootloader 具备自我更新能力 ⑶ bootloader 可以启动 LINUX ⑷ 能通过网络传输文件(FTP/UDP)
上传时间: 2016-06-18
上传用户:牧羊人8920
实现B树,并在MFC中将其画出。 B树的表示及基本操作的实现。 1.掌握B树的存贮结构。 2.实现B树中关键字值的插入及删除操作。 3.屏幕图形化的显示。
标签: 树
上传时间: 2013-12-18
上传用户:xymbian
图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。
标签: 矩阵
上传时间: 2016-06-28
上传用户:tb_6877751
用多进程同步方法解决生产者——费者问题 设计目的:通过研究Linux 的进程机制和信号量实现生产者消费者问题的并发控制. 说明:有界缓冲区内设有20个存储单元,放入/取出的数据项设定为1-20这20个整型数. 设计要求: (1)每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容,当前指针位置和生产者/消费者县城的标识符. (2)生产者和消费者各有两个以上. (3)多个生产者或多个消费者之间须有共享对缓冲区进行操作的函数代码.
上传时间: 2016-07-11
上传用户:源码3