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

杨中杰

【摘要】 随着数学和信息技术的紧密结合、在现实生活中人们对数字模型的应用越来越广，使得数字技术应用所占的比例也越来越多。本文立足于实际问题，对网络图的计算机算法和显示方法进行研究。

【关键词】 网络图 计算机算法 显示方法 探究

前言：

由于科技水平的不断发展，现代化进程的不断加快，使得计算机技术渗透在生活和工作中的方方面面，在许多问题的解决中都运用到了计算机技术。应用网络图在解决相关问题时，不管是在定性上还是在定量上都显示出优异的特性。由于网络技术的迅速发展，使得网络图的计算方法和显示方法成为最主要与核心的技术，并成为网络技术理论中最为重要的两部分。

一、本文的研究背景以及意义

本文主要是研究网络图的计算机算法和显示方法。网络图的应用在现实生活中是非常广泛的，隐藏在便利生活下，不管是在电力网、通信网还是电路网络，网络图甚至与人们日常出行的交通运输也密切相关。在网络图的实际应用中，由于其要求不同，服务对象不同，因此存在不同的形式，网络图中最关键的元件数量和参量等因素都是可以通过拓扑成计算机从而进行语言识别的，像这种进行识别的语言理解为网络图。

对计算机算法和显示方法进行研究，可以为在屏幕上快速生成网络图技术提供有利的支持，然而反映现实生活则是应用于电路的规划和模拟中；另外，网络连通性计算可以为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.