登录
首页 » Others » (邻接表)图遍历的演示,注释比较详尽,内含cpp文件和课程设计实验报告

(邻接表)图遍历的演示,注释比较详尽,内含cpp文件和课程设计实验报告

于 2020-12-11 发布
0 376
下载积分: 1 下载次数: 1

代码说明:

很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。[测试数据]由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。[实现提示]设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 光伏模型仿真
    光伏模型的matlab仿真 MPPT 升压电路等
    2020-11-28下载
    积分:1
  • 基于MATLAB车牌识别系统设计--序--字符模板--车牌
    识别率 达到100 % 可直接应用于收费站
    2020-11-28下载
    积分:1
  • matlab基于遗传算法实现的高效排课系统
    matlab基于遗传算法实现的高效排课系统。有详细的代码
    2020-12-06下载
    积分:1
  • 基于DSP产生SPWM的
    本文档是DSP产生SPWM的相关程序,非常适合初步学习者学习相关的DSP编程,对认识SPWM编程有很好的效果
    2020-11-27下载
    积分:1
  • 还有比这更详细的ABAQUS UMAT注释吗?
    给初学者用,详细MISES屈服准则UAMT注释,希望对你有用!
    2020-12-04下载
    积分:1
  • 1588时间同步解决方案
    很详细的1588V2方案,转给有需要的同学。。。。。。。。无线组网要求同频相邻基站空口同步、时隙对齐,任意两个基站之间帧头最大偏差不超过μ,否则会产生:时隙干扰:前一个时隙的信号落在下一个时隙中,破坏了这两个时隙内的正交码的正交性,使这两个时隙内的基站或终端都无法正常解调上下行时隙干扰:一个基站发射的信号直接对另一个基站的接收造成强大的干扰严重影响第二个基站的正常接收。本振源准确度变化需用时间频率码多天∠(铯钟)时钟×分钟铷原子钟分钟μ本地时钟和频率同步网守时能力无法满足需求,需要有时间同步机制依赖GPS存在的问题安全问题GPS系统存在安全隐患。天线GPS故障率:GPS部分已成为除射频模块外的第二高故障率设备,约占总故障放大数的15%左右。器同轴线施工问题接收机安装施工比较困难。GPS天线安装要求较高,选址困难,尤GPS馈线超过100米还需要增加放大器其是室内覆盖站。GPS替代方案GPS替代方案:卫星替代和有线替代分别解决安全隐患和施工问题卫星替代-采用北斗/GPS双模卫星授时模块替代目前单GPS模块,解决安全隐患。有线替代-采用基于PIN的1588V2地面传送方案,解决施工难题。时间源时间接收。Node B北斗时间传输Node bPTIPTNRNCNode B有线替代方案北斗系统介绍北斗一代卫星北斗一代卫星目前已覆盖中国及周边地区北斗一代卫星是同步轨道系统,有3颗卫星,采用2+1◆互为备份的工作模式。2003年开始民用,工作频率为2.49GHz。用户定位需要主动发送反馈信息,主控站收到后进行计算再向用户发送定位信息。单向授时无需授权,精度在200nS。北斗二代卫星目前已发射5颗北斗二代导航卫星,预计在2012年完成大中国区域覆盖,形成5个同步轨道卫星、3个倾斜2轨道卫星、4个中轨卫星的系统,2020年将累计发射35颗卫星完成全球覆盖。北斗二代将提供与GPS相同的4星授时方式,工作频率为1.5z,但北斗二代系统的5个同步轨道卫星将继续提供北斗一代的授时功能。1588V2时间同步原理PTP协议-|EEE1588V2双向时延={TS4TST)-S3TS2MasterSlave采用主从时钟方案,周期时ync la钟发布,接收方利用网络链ollow up[i1i」T1+Delav+offset路的对称性进行时钟偏移测Delay Req量和延时测量,实现主从时钟的频率、相位和绝对时间Delay Resp [11]的同步。14=7+Delay-OffsetEE的1588v2协议是今后分组网络中时间传送的重点技术、2007年12月定稿,2008年3月正式发布。15882能达到亚微秒级的同步精度,可同时提供频率同步和时间同步。1588V2基于包交换网,容易在P网上实现同步。1588v2基于 PIN/OTN网络传送的示意图时间同步设备时间同步设备时间同步信汇聚环汇聚环号流1、时间同步信号流,需OIN支持2、用PTN环贯通接入环588v2同步信号接入环接入环《》(《q》))(《费同步网现状时钟同步网时间同步网使用方式通过Mb/、2MH端口,为业务网元通过NTP接口,经P网向业务网元提供基准提供基准定时信号UTC时间信号服务对象交换网元、传输网元等需外时钟信号WAP、彩信、计算机系统设备等需基准时的业务网元间信号的网元现网设备厂家骨干网包括华为、迅腾两家骨干网为华为V3设备,本地网内基本未建本地网内以上述两家为主时间同步设备端口配置类型2Mb/s,2MHzNTP接口,|RG-B(DCLS)接口安装地点全国以北京、武汉、广州、沈阳、西各省会城市现有1台时间同步服务器,通过安配置的带铯钟PRC为地面基准时钟GPS获取UTC基准时间源,各省会城市配置带两套卫星接收机的LPR,共同组成一级基准时钟源其它各本地网内传输、交换节点安装BTS设备主要问题无法提供高精度时间同步精度在城域范围內仅100ms以内,无法满足高精度时间同步要求目前现网的时钟同步和时间同步均不能满足TD网络的时间同步要求,部署1588V2时间同步解决方案需新建高精度的时间同步设备。1588V2时间同步方案研究进展158V2已完成的工作实验室测试现网试点互通测试扩大试点2008年9-102009年9月-11月,完成多种传2009年4月-5月,在实验室完成2009年11月-12月,输设备的测试工月,在现网开展了地了PTN设备与TD设在现网6个城市组织开展作,基本涵盖了面传送1588V2的现备的时间同步接口基于PTN设备的1588V2时目前厂家支持的网试点测试互通测试,实现了间同步现网扩大规模试各种1588V2模不同厂家之间的互点,每城市TD基站规模在式通50个左右。性能测试兼容性测试规模应用主要完成的测试项目高精度时间服务器性能、主备时间服务器倒换性能、GPS/北斗时间源倒换性能、PIN1588路径倒换的影响、基站时间输出的长期性能(带内、带外连接)、基站I↓带内带外切换的影响、试点区域不同站点间业务测试等等。
    2020-12-08下载
    积分:1
  • matlab图像分块代码
    用matlab实现将一副图像分成n*n的小块
    2020-12-01下载
    积分:1
  • MODBUS协议的上位机与51下位机的温度采集系统
    资源包含了上位机和下位机程序,利用modbus协议采集下位机的两个温度(其中一个温度由DS18B20模块测量,一个是写在51芯片的固定值),LCD显示温度,报警范围,通过键盘可以修改温度报警范围,报警状态由LED灯代替,上位机显示温度、报警范围等信息,同时可以由上位机修改相关参数,确保程序可以运行
    2020-12-09下载
    积分:1
  • java做的简单订餐系统
    【实例简介】用servlet+Jsp实现的北大青鸟Y2的JJS的课后项目,能正常运行,功能包括:餐品显示,购物车,订单简单处理,注册登陆。 内含数据数据库T-SQL代码
    2021-11-19 00:39:33下载
    积分:1
  • matlab仿真在通信中的应用实例
    是matlab在通信中的应用实例,包括BFSK在高斯白噪声信道,瑞利信道,伦琴信道中传输仿真,DPCM与PCM系统的量化噪声分析,PAM,QAM,频分复用,TDMA,AM,DSB,FM,DPCM,DM仿真,相当好的
    2020-11-30下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载