链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提升。虽然说,世界上对链式前向星的使用并不是很广泛,但在不愿意写复杂的邻接表的情况下,链式前向星也是一个很优秀的数据结构。
标签: 链式前向星
上传时间: 2020-07-23
上传用户:
cdma2000前向链路系统下的matlab仿真程序大家
上传时间: 2014-01-05
上传用户:han_zh
前向链路的信道路径仿真 为通信事业做出点小小事情
上传时间: 2013-12-27
上传用户:wanqunsheng
CDMA中传统多用户检测和MMSE多用户检测比较(前向和反向链路)
上传时间: 2014-01-08
上传用户:xiaoyunyun
隐马尔可夫链模型和例程(包括前向、后向算法、Viterbi解码以及为了减少概率数值计算误差编写的对数运算程序)
上传时间: 2017-04-14
上传用户:wanqunsheng
IS-95前向链路MATLAB仿真,具体内容有:卷积编码、信号加扰、块交织、正交复用、正交扩频、基带滤波、信道设计、接收发射机的设计。最后通过误码率来说明这个系统的好坏
上传时间: 2017-05-22
上传用户:天晴没有眼泪
数据结构算法vc++6.0程序集教材之part2---链式存储的表,堆栈,队列, vc实现少有的特别好的程序集强烈推荐,特别好,特别适合学习数据结构,有向动手实践的,把数据结构的算法都用vc实现了,经典经典经典经典经典经典经典!
上传时间: 2015-08-12
上传用户:lx9076
利用二叉树的逻辑结构、链式存储结构等,实现二叉树的前序、中序和后序遍历算法
上传时间: 2017-09-02
上传用户:zhaiye
本文研究数字音频无线传输中的前向纠错(FEC)算法和电路的设计及实现.在本文中介绍了一种基于Altera公司的FPGA Cyclone芯片的实现方案.文章首先介绍了本前向纠错系统采用的方案,然后从总体规划的角度介绍了整个系统的内部结构、模块划分及所采用的设计方法和编程风格.之后对各个模块的设计进行了详细的描述,并给出了测试数据、实现结果及时序仿真波形图,并对设计的硬件下载验证进行了详细描述.本文对FEC中的主要功能模块,诸如Reed-Solomon编解码,交织与解交织,以及与外围的接口电路等给出了基本算法以及基于FPGA及硬件描述语言的解决方法.
上传时间: 2013-04-24
上传用户:duoshen1989
PCI Express 协议由于其高速串行、系统拓扑简单等特点被广泛用于各种领域。Altera公司的Arria II GX FPGA内集成了支持链式DMA传输功能的PCI Express硬核,适应了PCI Express总线高速度的要求。文中利用Jungo公司的WinDriver软件实现了链式DMA的上层应用设计。首先给出了链式DMA实现的基本过程,接着分析了链式DMA数据传输需要处理的几个问题,给出了相应的解决办法和策略。采用这些方法,保证了DAM数据传输的正确性,简化了底层FPGA应用逻辑的设计。
上传时间: 2013-11-20
上传用户:hanwudadi