代伟博
摘要:随着计算机技术的快速发展,其应用范围和使用频率不断扩大和提高,影响着人类的生产和生活。如今社会要求不断提高,对计算机网络图显示提出了更高的要求,要具有更高的效率和精确度,但是传统的计算机网络图显示并不满足,于是需要对其进行改进研究。控制算法理论由于其特有的性能,其中包含着网络图像显示和符号控制,于是通过将控制算法理论进行结合分析,有助于提高控制算法理论及网络图计算机算法显示的效率的精确度。于是首先简要分析了研究背景,然后分析了计算机图的存储结构,再对网络图的绘制过程和网络图的显示进行研究,另外还分析了网络图计算机算法和显示的方法,其中主要包含两种算法,分别为点符号全控制算法和边符号控制算法。最后对计算机算法显示进行改进研究,旨在提高显示的效率和准确度。
关键词:网络图计算机算法;显示;控制算法
中图分类号:TP39
文献标识码:A
文章编号:1001-5922(2020)07-0087-04
随着科学技术的不断发展,控制算法理论及网络图计算机算法使得计算机技术更加的先进,拥有更加丰富的功能,能够在更多的应用领域中进行使用,从而有助于提高我国的信息技术的快速发展[1]。
控制算法理论及网络图计算机算法的功能、应用范围和发展方向与人类密切相关,在我们的生活和工作中都能够使用。比如在网络、电力网络、交通运输中都会使用到该算法,并且发挥的作用较大则。当前,我国的电路发展处于一个快速发展使其,其规模不断增大,所以在对其进行管理和分析时会出现各种问题,难度会不断增加,并且其安全构建的效率比较低,精度也会比较低。通过应用控制算法理论,然后使用计算机相关的网络图,有助于电路的发展,构建出更加科学合理的电路,使之符合当代高标准的要求,从而有助于电路的快速发展-5。所以该算法在不同的领域中能够发挥重要作用。但是随着社会科技的不断进步和人类要求的不断上升,计算机算法显示中必然会存在一定的问题,为了更好的发展,需要对其进行改进研究,从而提高计算机显示的效率和准确率。于是文章将对该算法显示进行分析,目的在于对问题进行分析,然后提出改进措施,使之符合社会发展的需求。
1计算机图的存储结构
1.1基本结构
存储结构具备复杂性,并不会一种结构存在,尤其对于计算机图的存储结构,计算机本就是一个非常复杂难度高的机器,其计算机图的存储结构与其他很多的元素具有一定的联系,另外,其包含链表结构和数组结构等,这两种结构也包含很多不同的矩阵和链表等,所以其结存储结构复杂多样”。所以在学习控制算法理论及网络图计算机算法时需要注意,链表结构中的邻接表,其表示方式并不是只有一种,反而是具有多样性,即通过多种形式表达。于是当在实际操作过程中,如对编表节点进行次序连接时,往往就会加强对邻接表的使用。为了增强使用效果,可以临接多种不同形式的网络图[7]。
1.2节点分级
设置节点相当重要,因为一个合理的节点设置能够增强网络绘图制作的结果,所以在对节点进行设置时,对其节点顺序的设置需要十分谨慎”。一般情况下,设置节点需要遵照的原则是自上而下、先左后右,然后由于节点的级别不一样,为了更加方便设置合理的节点,需要将节点进行分级,再将同一级别的节点进行编制。另外,还需要对箭形图节点进行分级,因为其可以保证计算机在绘制或者设计箭形图时可以让其流程变得更加合理化。总之,在计算机图的存储结构较为复杂,内容多样,需要重视节点的分级。
2网络图的绘制和显示
2.1网络图的绘制
在绘制网络图时,其主要的绘制步骤如下所示:
1)首先确定原点坐标,然后在其他特定地方绘制几个相同的圆,再将这几个圆用箭头将其联系起来;另外,还需要在箭头的下面标注关键信息,需要确定的是这些圆是按照一定的规则布局。
2)按照一定的原则,对节点进行分级,分级完成之后需要将同级的节点进行统计和分类。
3)在绘制过程中,会以一级一级的进行绘制,所以对于每一级的绘制,要能够将每个圆之间存在一定的距离,并且保证其分布均匀。如果在绘制过程中,每一级的节点数目不一样,那么圆之间的距离就会不一样。
4)设置圆之间的间隔距离,因为节点不一样,圆之间的间距就不一致,所以主要根据每一级的节点数量判断圆的间距。例如,只有一个节点,圆之间的间距则放置一个本级圆;如果节点数量为偶数个,则需要将本级圆放置到Y轴上下两面;如果节点数量为奇数个,则需要将本级圆放置到Y轴上,并且均匀的围绕Y轴设置。
5)确定节点坐标,在确定原点时要求其X轴方向为固定整数,并且原点只有一个,然后确定间距的依据为Y轴方向取载体纵坐标数值的一半,于是可以基本确定节点的横坐标为X+KN,其中K为级次。于是节点的横纵坐标可以确定。
6)完成上述工作之后,节点的坐标位置就确定了,于是就可以绘制圆圈,然后在绘制过程中需要将节点进行编号,为简化后续工作做准备。
7)圆圈和节点完成之后,则需要将节点使用箭头进行连接,并且只需要将节点的相邻节点进行连接,然后通过节点之间的相互关系能够显示出工序流向,即可完成网络图的绘制。
2.2网络图的显示
在对网络图进行绘制时,其中使用到的理论基础主要为C语言。在网络图中点与点中的连线会比较复杂,其中存在错综复杂的关系,尤其是其中的顶点和边的关系,然后通过屏幕在网络图绘制中画出各个顶点,图1即为物理坐标系的确定示意图。
计算x轴和y轴时,需要注意的是将其值设置为整数,不然会增强算法的难度,还会降低其准确度。在屏幕。上进行画边,然后确定其顶点坐标位置,另外在设置顶点时,需要根据相关的要求进行绘制。
网络图的显示算法在完成过程中,绘制网络图时,需要根据一定的要求将某些顶点和边进行删除和添加,然后还需要通过历史查询,记录其时间的进展。图2即为网络图查询和显示的基本框架。其中就包含著添加和删除边和顶点的程序,还有其他功能子程序。
通过绘制网络图,输入相关的信息,然后修改邻接多重表,其中涉及到新添加额顶点和边,于是需要将新加的顶点使用visited进行表示,同时也是True。如图3所示,为顶点对应的边链表作为链表插入操作示意图,当完成边节点设置之后,就在图中的P位置中找到新添加的边上的顶点。其中具体的操作方式如下所示:
在网络图的显示过程中,其中涉及相关功能算法不能直接接实现,还需要一些相关的辅助性功能,这些功能能够绘制出网络图,并且对网络图进行调整,使之符合规定要求,并且将绘制好的网络图进行及时存储,以免出现误差,降低准确率。然后还需要添加相关的顶点和边,将图形进行显示,从而能够构件一个相关的基本系统,能够对网络图进行显示和查询。
3网络图计算机算法和显示方法
当前,网络图的应用范围广泛、使用频率也较高,在人们生活和生产中发挥重要作用。通过与计算机算法的相互结合,网络图显示不止一种点符号全控制算法,还包括其他方式的算法,比如边符号控制算法。这些算法的有机组合,使得网络图显示更加的先进,所以,在网络图显示方法上面需要进行不断分析,然后对其进行不断的应用,使之显示更加有效。
3.1点符号全控制算法
随着全控制算法的不断发展和变化,将其与点符号进行相结合处理,从而提出了点符号的基础理论,使之在网络图中发挥重要作用。点符号全控制算法中的组织结构是通过闭领域的方式。在该算法中,通过引入极限度,设置好最小值和最大值进行控制,并且在对其下限过程中,能够对下界进行不断的更新,更加有利于算法的实现。因为在该算法中对图像进行处理时,需要通过与下界问题进行不断更新的这一个角度方面相结合,从而从根本上满足下界具体网络图的要求。另外,在执行网络图符号全控制算法时,为了使得算法顺利进行,需要保证各种符号具有全面性和完整性,不然控制算法将无法完成或者存在较大误差。随着对网络图算法的不断深入研究,提高该算法的完整性,需要不断开拓思维,对算法进行研究,发现问题,从而修正问题,使得算法更加的完善。
3.2边符号控制算法
边符号控制算法于2001年提出,在该算法中确定了m边最小符号边控制算法,将其运用到网络图控制算法中,将原本存在较多问题的网络图控制算法进行了完善,还丰富了其理论内容,使得该算法更加的先进。然后随着对边符号控制算法的不断研究,实现了给算法的界限,在实现过程中主要结合了特殊网络符号边控制算法的确定值。通过使用边符号控制算法使得网络图计算机算法更加丰富完善,增加其功能性。
3.3网络图的显示方法
通过选择一种网络图的显示方法,然后在电脑屏幕上绘制出网络图的过程中,需要添加相应的点,并且输入相关的数据,在计算机输人网络图中输入数据。其中数据包含边的条数、顶点个数和顶点坐标等。通过输人准确的数据之后有助于网络图的绘制。然后还需要创建邻接多重表,目的在于能够将数据输入到邻接双重表中,从而可以完成网络图的数据输H。另外,在网络图显示中对顶点和边的输人过程中,需要对两者进行添加,还需要设置其添加的数目。需要注意的是在添加顶点时,其存在孤立性的特征,之间并没有任何联系。此时的网络并不完整,需要对其进行根本绘制,在绘制过程中就会使用到基础性的环节。如此,才能够绘制出一个完整的网络图。
总之,网络图计算机算法显示的基础算法包含两种,即边符号控制算法和点符号全控制算法,并不是只有一个基础条件。在对网络图控制算法进行应用过程中,其中最主要的就是设计出一个完整的网络图,需要对其进行不断的完善,从而有助于提高算法显示的工作效率,增强其应用效果。
4计算机算法显示的改进
网络图的使用加快了社会的发展,如今在很多领域中不能缺少网络图的使用。然而随着计算机算法显示的深人研究,还有社会需求不断提升,计算机算法显示存在一定的问题,并且其性能较低,不符合当今高要求的社会需要,于是需要对其进行改进。通过对边符号控制系统进行完善,然后控制计算机显示,完善网络图系统,实现查询和显示相互结合,通过从这几个方面进行改进。
在显示过程中,通过其查询系统,需要重视的是关于系统不稳定问题的出现,需要随其进行设置,对网络图进行多次修改,只有经历过多次修改,不断完善的过程网路图的绘制才会更加准确。比如需要不但修改边和顶点,因为在这个多次修改过程中能够对数据进行实时查询,从而有助于图像变得清晰,另外还能够避免图像出现古板的现象。数据库存在各种不同的形式,可以结合其存储,操作相关的数据,对其进行不断的分析之后,可以有效解决数据查询的问题,对系统进行全面的改进,从而使得系统变得更加完善。将这种改进过程应用到交通网络中,能够提高计算机算法显示的使用效果。
当代社会提倡全面发展,计算机算法显示同时也需要得到全面的发展,所以在进行应用过程中,能够结合不同领域的实际需求,然后还需要根据当代社会的发展,使用更多的知识和人力,对其进行更广泛的研究,增强其性能的同时,保证其效率,对其进行不断的研究,发现问题,从根本上解决问题,不断的完善网络图技术。所以,发展计算机算法显示时,要将其发展能够满足时代的发展要求和需求,实现计算机算法显示的基础性完善。
计算机技术具有强大的功能,在生活和生产的各个方面都会应用到,如今人类已经离不开计算机的使用。但是随着社会的不断进步,人类的需求不断提升,计算机技术也需要不断提升,于是文章研究的控制算法理论及网络图计算机算法显示问题有助于提高网络图显示的效率和准确度,应用于当下快速发展的社会中将会更具有实用性和代表性,能够满足当代人类的需求,所以在定程度上有助于提高社会的经济发展。社会在不断发展,各种新型的技术将会越发的先进,要想计算机得到更好的发展,更有利于人类的发展,需要对计算机相关的问题不断进行改进,使之变得更加完善。
参考文献
[1]刘佳.计算机网络图显示及控制算法分析[].长沙大学学报,2016(02):54-56.
[2]王希军,邰伟民.计算机网络图显示与控制算法研究[J].电脑编程技巧与维护,2016(15):79-81.
[3]于宗光.硅集成电路发展趋势及展望[].电子与封装,2003,3(2):1-6.
[4]金平,起落架磁流变减震器控制算法及电路研究[D].天津:中国民航大学,2007.
[5]钱国栋.纯电动汽车充电桩的无桥PFC控制算法和EMI抑制研究[D].成都:电子科技大学,2015.
[6]刘军丹,赵书良,郭晓波,等元图的存储结构及其搜索算法[J].计算机应用研究,2013,30(7):2029-2032.
[7]王丹,常宝立.一种用于配网潮流计算的节点编号新方法[].电力系统及其自动化学报,2003(01):22-26.
[8]陈琼,方明,陈志云.复杂网络图中心节点分布的研究[J].哈尔滨师范大学自然科学学报,2012,28(1):37-40.
[9]孙雨耕,宋学军,吴雪。电网络图主划分算法改进[J].天津大学学报:自然科学与工程技术版,1995(5):658-663.
[10]高璐敏.树图上k-控制問题和块图上2-控制问题的算法研究[D].上海:华东师范大学,2009.