宋碧慧

（长沙师范学院，湖南 长沙 410100）

网络图的计算机算法及显示方法研究

宋碧慧

（长沙师范学院，湖南 长沙 410100）

随着计算机技术的飞速发展，也使得网络图在人们现实生活中的应用越来越普遍。事实上，现实生活中很多实际问题的解决都需要依靠网络图，而制作网络图需要应用到一定的计算机算法和显示方法。文章主要分析了图论发展历史以及后期期待，探讨了网络图的计算机算法和显示方法，其中网络图的计算机算法主要包括边符号控制算法以及点符号的控制算法，除此之外，还简单陈述了计算机算法和显示方法的研究在实际运用中的改进研究，为应用网络图解决现实问题提供了相应的参考依据。

网络图；计算机算法；显示方法

在如今这个信息不断更新的时代，网络图的计算机算法和显示方法被大范围地应用并得到研究者的更多关注与支持，对相关研究的不断创新不仅需要及时培养相关方面的人才，还需要对其研究的目标和发展的方向进行定位，从而让该项研究创造出更大的现实价值。近年来，随着互联网技术的飞速发展，计算机跟人们的生活联系越来越紧密，经过仔细分析就会发现，现实生活中很多实际问题的解决都是由于应用了计算机技术。在解决实际问题的过程中，促进了图论和计算机技术的融合发展。应用网络图解决现实生活中存在的问题，无论是从定性还是从定量的角度都能够凸显其显著的优势。网络图的计算机算法和显示方法是计算机技术与图论结合最为核心的技术，也是网络图理论中最重要的两个组成部分。

1 图论发展历史以及后期期待

事实上，图论起源于19世纪中期，那时引发了关于“国际象棋”的思考，但是对图论建立起了非常重要作用的是19世纪后期所提出的“七桥问题”。经过仔细观察，可以较为明显地发现，在解决很多现实生活中的实际问题时，最终通过建立相关的数学模型来加以解决。譬如，像非常著名的“七桥问题”，当时完全没有任何与图论相关的思想，但是针对“七桥问题”，许多人提出了诸多猜想，但是始终没有得出统一的定论。但是在1936年，著名的数学家欧拉首次针对此问题提出了图论的重要思想。将抽象分析的方法应用于以上问题中，最终写了一篇有关解决“七桥问题”的论文，才将该问题画上了圆满的句号。至此，图论的思想开始慢慢发展起来，也逐渐运用于现实生活中解决了现实生活中的很多实际问题，这也意味着从此数学界增加了与图论与拓扑学相关的理论。在应用图论的思想解决了“七桥问题”后的很多年，图论逐渐发展壮大，使其不仅仅成为数学领域中的重要理论知识，而且也逐渐开始与其他领域融合，譬如与代数、拓扑学等一起融合又组成了新的理论。在1962年，Berger又提出了“控制算法数”这个新的概念，这是图论形成的重要标志，该理论也就是我们现在普遍使用的图论理论。

目前，虽然计算机技术的发展已经获得了一定的成果，但是为了更好地解决现实生活中存在的问题，人们对计算机的计算量提出了越来越高的要求，这就要求计算机技术应当注意与其他领域相结合来推动其自身的发展，譬如计算机与数学理论知识的结合应用就是较好的现实案例。从整体上看全世界的发展，世界经济的发展与科学技术的进步是紧密相连的。其中计算机技术作为科学技术的重要组成部分，其对经济的发展、对促进人们生活的改善都发挥着至关重要的作用。计算机技术的发展也将推动图论中数学理论的快速发展。

2 网络图的计算机算法和显示方法的研究

2.1 对于点符号全控制算法的研究

在1995年，J.E.Dunbar定义了有关“点符号”的理论，该理论在解决局部占优问题中发挥了重要作用。此处所谈及的点符号全控制算法主要归属于点符号中的一种发展变化的重要模式。点符号全控制算法不同于符号控制算法，其并没有对空间领域提出过多的要求，并且可以在开领域中展开其算法，在这样的情况下，可以极大地扩展点符号全控制算法的研究领域，并且也获得了较为广阔的发展前景。另外，符号全控制算法与符号控制算法存在的另一个典型的不同主要在于，早在2003年，已经有研究者在符号全控制算法引入了极限度，并且之后也对其下界作出了重要的更新。自2009年以后，点符号全控制算法的发展逐渐趋于完善，这使得该算法成为越来越多的学者所关注的对象，该算法目前仍然处在不断发展的过程中[1]。

2.2 边符号控制算法的发展与研究

在2001年，徐保根率先提出了边符号控制算法，并且明确了n边的最小符号边控制算法数，这在一定程度上完善了有关网络图的相关理论。在2002年，Bohdan又明确限定了树的界限。在2002—2004年，徐保根逐渐明确了网络图边符号控制算法的上下界限，以及一些特殊网络图符号控制算法数的确切值。在2005—2007年，徐保根又在前人研究的基础上又进一步明确了网络图边符号控制算法的上下界限，以及一些特殊网络图符号控制算法数的确切值[2]。

边符号控制算法的基本原理类似于点符号控制算法的基本原理，它们都是符号控制算法的变化形式。但是相对于点符号控制算法，边符号控制算法的研究难度要大得多。目前关于边符号控制算法的研究时间不长，也没有太多可供借鉴的研究数据。因此，相关研究人员还需要投入更多的人力物力来研究边符号控制算法[3]。

2.3 网络显示方法

在应用网络显示方法的过程中，要求能够在计算机上绘制出相关的网络图，而绘制网络的重要步骤即是输入数据后，再添加相关的点和线[4]。

在进行数据输入的过程中，应当注意从以下几个方面来进行：（1）需要在计算机上输入与网络图相关的指令；（2）再输入绘制网络图所需要的数据，如顶点个数N、边的个数M、顶点和边的相应编号、顶点值的相应坐标值等等；（3）建立将数据信息连接起来的多重表，将网络图所需要的最终数据再输入进去。在整个数据输入的过程中，应当注意在收入对边与定点时，首先要先将接下来添加的边或者点的指令输入进去，然后再输入与边和点相关的数据信息，这里的边包括了边的起点与终点，还包括了新添加的顶点编号，紧接着再对附近的多重表进行修改，并重新定义名称[5]。在修改与命名的过程中应当注意在添加点的过程中要添加相应的边。不然的话，新添加的点将不能够很好地同边联系起来，这样形成的网络图也是不够完整的。完成了以上所有环节后，就可以利用计算机进行网络图的绘制工作了。

3 计算机算法和显示方法的研究在实际运用中的改进研究

网络图广泛应用于现实生活中的实际应用过程中。本文主要分析了计算机网络图的点符号全控制算法并简单陈述了网络图的显示方法。而应用以上算法及显示方法，可以构建出新的可以显示和查询网络图的系统[6]。该系统存在的主要问题为它是不稳定的，并且经常会引发相应的问题。如果想要修正这些问题就应当经过多次修改，如对网络图所需要的边和点的数据进行多次修改，在修改时还需要调出之前的数据，这对于网络图的制作者来说是非常困难的，并且修改过程也是极其繁琐与枯燥的。另外，不仅存在修改困难的问题，修改后的网络图也是不清晰的，并且显得很古板。因此，在修改的过程中需要注意与相关的数据库结合起来，通过建立数据库，再修改时想要调出之前的数据就要简单多了，这也有利于完善网络图的系统。因此，在应用网络图解决现实生活中存在的实际问题时，应当注意根据不同的需要再结合实际情况对系统作出相应的改进[7]。

目前的计算计算法和显示方法还存在很多问题亟待解决，这就需要在这方面投入更多的人力物力，从而促进其发展，使其能够不断适应现实生活的实际需要。

4 结语

综上所述，为了解决实际问题的需要，在现实生活中，计算机算法和显示方法的应用越来越普遍。应用计算机算法与显示方法不仅有利于减少人力物力的使用，还有利于提高解决问题的准确性，减少人为误差现象的出现。计算机算法和显示方法主要建立在图论的理论基础上，该理论具有较悠久的历史，该理论在未来还会随着时代的发展而不断发展，这也将带动计算机算法及其显示方法的不断发展。网络图的计算机算法的研究主要包括对点符号控制算法与边符号控制算法的研究，应用网络显示方法才能够将网络图更好地显实出来。网络图广泛应用于现实生活中的实际应用过程中，在应用网络图解决现实生活中存在的实际问题时，应当注意根据不同的需要再结合实际情况对系统作出相应的改进。

[1]王凌燕.网络图的计算机算法和显示方法的研究[J].电子技术与软件工程，2015（1）：189-190.

[2]张凡.网络图的计算机算法及显示方法分析[J].郑州铁路职业技术学院学报，2015（2）：29-31.

[3]刘晓飞.探究网络图的计算机算法和显示方法[J].安庆师范学院学报（自然科学版），2016（2）：86-88.

[4]Caputo K E，Hammer D A.Adhesive Dynamics Simulation of G-Protein-Mediated Chemokine-Activated Neutrophil Adhesion[J].Biophysical Journal，2009（8）：2989.

[5]吴凯，李鹏，何永强.控制算法理论及网络图计算机算法显示研究[J].现代电子技术，2015（17）：151-152.

[6]齐磊磊.计算机模拟在科学研究中的作用[C].广州：全国“科技与社会发展”中青年南方论坛，2007.

[7]陈林，刘宇雁，李振亮，等.计算机模拟晶粒的正常生长过程[C].包头：全国材料科学与图像科技学术会议，2007：265-267.

Study on computer algorithm and display method of network diagram

Song Bihui
(Changsha Normal College, Changsha 410100, China)

With the rapid development of computer technology, the application of network diagram in real life is becoming more and more common. In fact, many practical problems in real life need to rely on network diagrams, and making network diagrams needs some computer algorithms and display methods. This article mainly analyzes the development history of diagram theory and outlook, discusses the algorithms and display method of network diagram, the algorithms method mainly includes edge symbol control algorithm and the control algorithm of the point symbol, in addition, this article also simply states that the research on computer algorithms and display methods improved in practical application, which provides a reference for the application of network graph to solve practical problems.

network diagram; computer algorithm; display method

宋碧慧（1982— ），女，湖南怀化人，讲师，硕士；研究方向：图像处理，计算机教学。