【摘 要】
：
图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的时间复杂度高。基于链表的邻接表时间复杂度和空间复杂度比前者要小,但是难于实现。邻接表的数组实现方法综和了以上两种存储方法的优点,在时间复杂度和空间杂度上更优,并且易于理解和实现。
论文部分内容阅读
图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的时间复杂度高。基于链表的邻接表时间复杂度和空间复杂度比前者要小,但是难于实现。邻接表的数组实现方法综和了以上两种存储方法的优点,在时间复杂度和空间杂度上更优,并且易于理解和实现。
其他文献
在我国上市公司发展过程中，资本市场的影响只是其中一个部分，更多的还是受到产品市场的实体环境影响。这两个市场并不是相互独立的，而是有着联动的作用。由于股票所代表的是实体企业，投资者更多的还是关注着实体企业的状况，所以公司的经营行为和投资决策直接影响股票价格。另一方面，产品市场竞争程度的高低，将直接决定公司面临的经营风险，进而影响企业做出的经营决策。HollyJRaider(1998)研究表明当市场竞
自我国沪深两市相继开放以来，我国股票市场得到了飞速的发展。在快速发展的同时，“暴涨暴跌”、“牛短熊长”也成为了我国证券市场的一大特征。我国股市之所以表现出如此大的波动性，是因为与成熟的股票市场相比，我国股票市场以散户为主的不合理市场结构导致投机氛围浓厚，会加剧股票市场的不稳定波动。在此背景之下，机构投资者一直以偏好长期投资和价值投资被认为是证券市场的“稳定器”，被认为对引导市场资金流向，优化证券市
股利作为公司分配给股东的利润,代表着公司良好的发展状况,一直以来都得到了投资者的密切关注.不同的股利政策能够影响资本市场中的企业以及投资者,其中,股利政策中的股票股利一直是国内外学者热切关注的问题之一.实际上,股票股利的行为本身只是会计上的转账而己,它的本质只是股东权益的内部结构调整,对净资产收益率没有影响,对公司的盈利能力也并没有任何实质性影响.但大部分研究结果表明,股票股利政策实施有利于提升公
自2006年证监会颁布实施《上市公司证券发行管理办法》以来，定向增发已逐渐成为上市公司股权再融资的首选方式。定增的实施时机、发行价格及规模、发行对象等都将影响其发行效率。作为最重要的中介机构，定增过程中承销商“降低交易成本”及“质量认证中介”的功能的发挥，受到其声誉的影响。因此，理论上说，承销商声誉会影响定向增发的发行效率。目前对定向增发及承销商声誉的研究，主要集中于定增发行折价、宣告效应方面，以
近几年,我国融资租赁的快速发展迅速吸引了各行各业的目光.银行、企业纷纷出资成立融资租赁公司加入到这个行业中来,融资租赁即将成为下一个引领我国金融行业再次发展的"朝阳行业".在欧美发达国家,融资租赁已成为银行贷款外的第二大融资渠道,对GDP的贡献率超过30%.专业化的融资租赁公司不仅能够促进企业技术革新,产业技术升级,更对国家整体经济发展有不可估量的作用.目前我国融资租赁总额已经超过英国,位列世界第
我国机构投资者发展至今，与持股分散的中小投资者相比，已经具有较大的规模及人才优势，能起到影响公司决策或改善公司治理的作用。目前我国有关机构投资者与公司治理关系的研究数不胜数，但无论在国内还是国外，研究者们对于机构投资者是否具有公司治理作用却没有得出统一结论。一些研究者（如JosephA.Mccahery等，2016）研究表明机构投资者确实具有改善公司治理的作用。然而也有研究者（如姚颐等，2007；
城市综合管廊凭借其能高效和模块化使用地下空间的优越性,在我国大中型城市中得到了大力推广和建设。其基坑开挖施工通常会在地下管线错综复杂、毗邻构筑物及道路等复杂环境下进行,这对基坑支护结构的选择和使用提出了较高要求。本文在综述综合管廊基坑相关研究现状的基础上,概述了基坑支护主要类型及基坑变形形式;以成都市科学城北路综合管廊K0 260～K0 580标段深基坑工程为研究背
针对地铁工程项目的施工呈现出规模越来越庞大及工序越来越繁杂的发展趋势,而传统施工管理模式存在管理时效性不足、数据共享机制不完备等问题,本文以地铁工程施工进度监控及预警为研究对象,通过对基于关键链的施工进度管理技术、基于目标跟踪和三维激光扫描的监测技术及基于BIM标准的施工数据管理技术等关键技术深入研究,研发了基于BIM的地铁工程施工进度动态监控与预警系统,以实现地铁
经过多年调研,学习和积累,尤其是近几年的家庭教育专业培训学习,袁仕忠已经获得了家庭教育指导师任职资格证书,并已经开始在他的班级家长中,进行家庭教育知识的普及。和学生们在一起的时候,袁仕忠也开心得像个孩子一般。在日常教学中,他喜欢用孩子的视角去看待孩子,去执行教育和教学任务。备课开始,他便把自己当成一个孩子,孩子的兴趣点在哪里,孩子的认知范围有多少,这些都是他必须思考
高分三号于2016年发射,是我国首颗分辨率达到1m的C波段的多极化合成孔径雷达,具有多种工作模式,为我国提供准确可靠的遥感数据。本文利用摄影测量方法,结合有理函数模型(RPC)实现了高分三号子像点的立体定位,并分析了高分三号立体定位的平面精度和高程精度。初步实验结果表明,结合RPC模型实现的高分三号卫星的立体定位高程精度可以达到15m之内。