链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。
如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提升。虽然说,世界上对链式前向星的使用并不是很广泛,但在不愿意写复杂的邻接表的情况下,链式前向星也是一个很优秀的数据结构。
资源简介:链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍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芯片的实现方案.文章首先介绍了本前向纠错系统采用的方案,然后从总体规划的角度介绍了整个系统的内部结构、模块划分及所采用的设计方法和编...
上传时间: 2013-04-24
上传用户:duoshen1989
资源简介:PCI Express 协议由于其高速串行、系统拓扑简单等特点被广泛用于各种领域。Altera公司的Arria II GX FPGA内集成了支持链式DMA传输功能的PCI Express硬核,适应了PCI Express总线高速度的要求。文中利用Jungo公司的WinDriver软件实现了链式DMA的上层应用设计。...
上传时间: 2013-11-20
上传用户:hanwudadi