网络图的计算机算法和显示方法初探

来源 :中国新通信 | 被引量 : 0次 | 上传用户:a873322604
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】 随着数学和信息技术的紧密结合、在现实生活中人们对数字模型的应用越来越广,使得数字技术应用所占的比例也越来越多。本文立足于实际问题,对网络图的计算机算法和显示方法进行研究。
  【关键词】 网络图 计算机算法 显示方法 探究
  前言:
  由于科技水平的不断发展,现代化进程的不断加快,使得计算机技术渗透在生活和工作中的方方面面,在许多问题的解决中都运用到了计算机技术。应用网络图在解决相关问题时,不管是在定性上还是在定量上都显示出优异的特性。由于网络技术的迅速发展,使得网络图的计算方法和显示方法成为最主要与核心的技术,并成为网络技术理论中最为重要的两部分。
  一、本文的研究背景以及意义
  本文主要是研究网络图的计算机算法和显示方法。网络图的应用在现实生活中是非常广泛的,隐藏在便利生活下,不管是在电力网、通信网还是电路网络,网络图甚至与人们日常出行的交通运输也密切相关。在网络图的实际应用中,由于其要求不同,服务对象不同,因此存在不同的形式,网络图中最关键的元件数量和参量等因素都是可以通过拓扑成计算机从而进行语言识别的,像这种进行识别的语言理解为网络图。
  对计算机算法和显示方法进行研究,可以为在屏幕上快速生成网络图技术提供有利的支持,然而反映现实生活则是应用于电路的规划和模拟中;另外,网络连通性计算可以为VLSI工程进行布线带来促进的作用,并且在电路工艺中被得到广泛的应用。将其技术应用在交通运输网络中,可以最大限度的减少交通运输的费用,不仅起到了很好的促进作用,还有效提高了交通运输也的工作效率。
  二、关于网络图的计算机算法和显示方法的探究
  2.1对点符号全控制算法的探究
  点符号是在2005年J.E Dunbar定义的一种理论,该理论成为研究部占优问题中的主要理论。这种点符号全控制算法是点符号进行改进后的一种模式。符号全控制算法与符号控制算法最明显的区别就是:符号控制算法必须要满足点在其闭邻域上方可进行;而符号全控制算法对空间领域要求并不高,它是可以在开邻域中进行的,在这种情况下,其研究的领域能够得到很大的拓展。符号控制算法与符号全控制算法还有一点不同就是:相关的研究人员在其中作了极限度的应用,其最小和最大度都受到不同程度的限定,与此同时,还为一般网络图做出符号全控制算法数的下限。因为其研究方法是需要通过符号全控制算法数图像而进行的,因此对下界问题提出更新的同时,也公布出满足下界的具体网络图。在接下来的几年里,不断有人对该理论提出新观点,我国的研究人员还提出了更新的网络图符号控制的边界,改进后的边界比原先的边界更具有适应性。11年以后网络图的符号全控制算法得到了进一步的完善与充实,使得符号全控制算法显得更完整,更为完善,唯独有反符号算法发展成为反符号控制算法,为有关研究者对算法的进一步研究提供了穩定的基础。改进后的网络图的计算机算法得到学者越来越多的关注与重视,仍旧需要有更多的研究者通过发现网络图拓展思路从而体会到其研究过程的快乐,也是对网络图符号全控制算法的再次完善。
  2.2对网络图的边符号控制算法发展史以及相关研究
  边符号控制算法的概念是由徐保提出的,通过对m边最小符号控制算法数的明确,在一定程度上丰富了网络图控制算法理论的相关内容。在21世纪初,徐保根据树的界限从而了解了普通的网络图边符号控制算法的上界和下界,并掌握了边符号控制算法的准确值,经过不断的研究、发现,徐保进一步了解了边符号控制算法数的上界和下界。
  边控制算法中的减控制算法与点控制算法中的减控制算法其实是一样的,都是边符号控制算法变化后的形式,但比起点边控制算法来说,减边控制算法在研究中的难度会更大,因为研究时间也短,因此目前为止,仍旧没有太多研究成果。接下来对其进行更多的探讨。
  2.3对网络图显示方法的探讨
  如上对边符号和点符号做了相关的介绍,那么接下来就对网络图的显示方法做出介绍,该项内容的重点就是需要在屏幕上绘制出网络图,最关键的步骤就是相关数据的输入、添加边、添加点。
  网络图的绘制要点:在绘制网络图的时候,要把新添加的边和顶点用不同颜色给标注出来,同时还要删除边,保证不能出现孤立的顶点;在删除相应顶点的时候,要把顶点相关联的边也删除掉;对于每一个删除的操作都要及时记录下来,从而方便以后的查询。
  在输入相关数据的过程中,应当按照以下步骤进行:先让使用者在屏幕上依次输入网络图、指令,然后再输入相关的数据信息,这些数据信息包括顶点的个数、边数目、顶点坐标、顶点和边的编号等,最后一步就是对邻接多重表的创建,把信息数据输入这个创建的邻接多重表中,这就是数据的输入过程。要强调的是,在顶点和对边的数据输入环节,一定要先输入顶点或添加边的指令才能输入新添加的数目,新添加的数目包括边的起点和终点,新添加的顶点数目数,新添加的顶点编号,紧接着再对创建的邻接多重表做出修改并进行命名。在此过程中一定要添加顶点对应边,不然,就会造成新添加顶点的孤立性,也会使得网络呈现不连通、不完整。
  三、对网络图计算机算法和显示方法的改进研究以及后期的期待
  3.1网络图相关理论的改进研究
  网路图在日常生活中的应用已经非常广泛,本文通过对边符号控制系统和点符号控制算法等方法的相关研究,对计算机的显示系统也做出分析,而且得出新的网络图显示和查询系统。
  通过对相关结构和算法的应用,从而构建成新的查询和显示的系统,然而这个新的系统却是不稳定的,而且是存在一些问题的。如果说能对网络图做出多次修改,比如对边和顶点的多次删除和添加,这样一来,在进行这些操作的时候给数据的调出或者查询工作带来一定的困扰,同时,在这种情况下显示出的图像也会模糊、缺乏生动。
  因此,在进行多次删除或者添加的过程中,需要利用数据库并在数据库里存储相关的操作记录,以便于对数据的查询,而且在查询和显示系统的构建中要考虑到最短路径和连通性的查询,这样做对整个系统来说也是起到了完善的作用。在对相关领域实际问题的解决中,要求对不同的对象做出 相应的改进,比如在交通运输网络中,对网络图计算机的算法和显示方法的要求就不同,需要充分考虑实际的问题和一些特别的规则细节。
  目前看来,对网络图的计算机算法和显示的方法的相关研究仍旧需要对人力、理论知识、实践等加大投入力度,力争研究出更适合社会各行业快速发展所需要的网络图技术。
  3.2对网络图理论研究的期待
  由于计算机技术的不断成熟与进步,因此为了满足时代发展和计算机中对于计算量的需求,需要将知识理论和计算机技术紧密的联合起来。尽管在相关学者的研究下已经取得了一定的成效,但是成效并不是很明显,社会的不断进步使得科技成为带动经济发展的核心力量,并对人们的生产和生活产生重要的影响,计算机的发展对我国的可持续发展起到积极的推动作用
  四、结束语
  在如今这个信息不断更新的时代,网络图的计算机算法和显示方法被得到大范围的应用并得到研究者的更多关注与支持,对相关研究的不断创新不仅需要及时培养相关方面的人才,还需要对其研究的目标和发展的方向进行定位,从而让该项研究创造出更大的现实价值。
  参 考 文 献
  [1]刘晓飞. 探究网络图的计算机算法和显示方法[J]. 安庆师范学院学报(自科版), 2016, 22(2):86-88.
  [2]吴凯, 李鹏, 何永强. 控制算法理论及网络图计算机算法显示研究[J]. 现代电子技术, 2015, 38(17):151-152.
  [3]王凌燕. 网络图的计算机算法和显示方法的研究[J]. 电子技术与软件工程, 2015(1):189-190.
其他文献
目前,水利工程管理单位仍然存在体制不顺、职责不清、运行管理不善以及维修养护经费不足等问题,造成一部分水利工程老化失修,难以发挥预期的作用.为了实现我国水利工程管理体
【摘要】 由于家庭宽带业务具有用户稳定,控制家庭入口的优点,随着业务转型的升级,拓展固网宽带用户成为了各大运营商的关注重点。同时,继语音、宽带、流量后,视频即将成为运营商基础业务,也对承载网建设提出了新的挑战。由此,如何搭建一张高性能、高可靠、智能敏捷的承载网络,成为了运营商面临的新问题。本文对省级电信运营商承载网建设方案进行研究,力图为省级电信运营商承载网搭建方案提供借鉴。  【关键字】 电信运
水利工程施工技术的完善使得工程效率得到有效的提升,同时对工程施工提出更高的要求,因此必须要加强对水利工程技术的研究和实践.导流施工技术是水利工程中一项基础的技术形
大气是人类赖以生存的环境,随着科技的发展,人类在对大气的认识逐渐加深的同时,也有意识的开展相关工作防止大气的污染.人类的不正当活动能对大气环境造成严重的影响,所以人
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
随着社会经济的发展,社会生产生活等各个方面对于水资源的需求量都在不断提高,水厂作为水资源的中转地和质量提升场所,对公共供水服务质量有着十分重要的作用,因此,水厂的运
Mg-Al-Sn合金是海水激活电池阳极用的新型材料.针对Mg-6%Al-1%Sn和Mg-6%Al-5%Sn(质量分数)两种合金,进行动电位极化曲线实验、恒电流放电实验和交流阻抗实验等电化学实验研究,并
水利工程是当前国家基础设施建设过程中尤为重要的一项内容,在农业灌溉、防洪抗灾以及水力发电等多个方面发挥着非常重要的作用.在整个水利工程建设过程中,坝址选择是其中尤
公路施工需要的投入较多,同时公路施工的整个过程也较为复杂,使得在施工过程中人力物力财力都需要得到相应的控制,才能使公路施工工程有序的进行.施工过程的每一步都影响着工
随着我国经济社会的不断发展,水利工程的建设规模不断增加,河道治理工作受到广泛关注.在开展河道治理工作时,要清楚认识到施工技术对河道治理工程的影响与意义.所以要从提升