吴忠斌

(福建农业职业技术学院实验实训中心 福建福州 350007)

关于网络图的计算机算法相关研究

吴忠斌

(福建农业职业技术学院实验实训中心 福建福州 350007)

随着社会经济发展，信息科技水平显著提高，推进了社会化进程。而计算机技术与数学知识之间有紧密的联系，计算机技术的运用中需要通过数学算法来研究分析，有效解决离散型结构的问题，推动网络图理论与实际操作的进步。在计算机算法的基础上对网络图进行研究和分析，并对其相关方法进行论述。

网络图； 计算机算法； 研究

人类社会在经济发展的同时，计算机信息科技水平也在不断提高，随着科学水平的进步，将网络图理论与计算机技术进行紧密的关联，对于离散型结构的问题，在定性或定量层面来讲，网络图理论都有较强优化的功能，网络图理论得到了广泛的应用和快速发展。这个信息科技时代，网络图的计算机算法成为计算机网络技术的核心算法，与网络图的显示方法成为网络图重要的组成部分，而网络图的计算机算法引起了相关学者和研究人员的探讨和研究，对此算法进行不断的完善和改进[1]。在便利的生活下，网络图的技术在生活中广泛应用，比如电力网、通信网，在人们的交通运输方面也发挥重要作用，但是根据不同的服务对象，其表现形式也不尽相同。在人们的生产生活中由于大型电路一般较为复杂，人工计算耗时长，精确度不高，安全性得不到保障，网络图技术在电力网中的应用可以减少人力，提高其精确度和安全性能，在科技发展进程中有重要的意义。

1 网络图的研究背景、发展历史及其显示方法

1.1 网络图的研究背景

网络图的广泛应用隐藏在便利的生活中，人们在用电、通信以及出行、运输方面都有所涉及，但是现实中不同的服务对象，其表现形式也不一样，根据其元件的数量和参量等因素可以拓扑成计算机识别语言，也就是网络图。近几年在电路规模和结构上所取得的成就使人们的生产生活方式发生了一些改变，通过对大型综合电路进行分析，网络图系统在电路中所得出的精确度更高，也满足人们的安全需求，而计算机算法和显示方法可以支持在屏幕上显示网络图结构，也就是现实中的电路规划[2]。除了在电力网，在交通运输中也起到一定的影响，减少交通运输费用，提高运输效率。除此之外，在自然灾害发生时，比如地震、台风、海啸等重大灾害期间，为撤离路线和救援路线做出最为贴切的方案，为人员伤亡的损失进行有效控制，在短时间内进行自然灾害预报系统，为救援人员提供机会，尽最大程度减少人员伤亡，保障生命安全和财产安全。

1.2 网络图理论的历史发展进程

网络图理论起源于公元前十八世纪中期对国际象棋的思考，在十八世纪后期有人发现七桥问题，七桥问题在当时还没有关于图论的思想，针对此问题的定论存在无限的可能性，而十九世纪早期，一名数学家在这个问题中引发了图论的思想，通过研究分析为七桥问题进行解答，后来图论也渐渐被人们发现，让现实中的问题得到科学的解决[3]。经观察发现，建立数学模型可以解决实际生活中的现实问题，通过点线分析解决，建立图论和拓扑学理论，在数学领域与其他领域中占据重要地位，并且这一理论与其他理论结合形成新理论体系，后来有学者在图论中提出控制算法思想，网络图理论才正式形成，并一直得以沿用。为满足计算机技术发展完善需求，数学知识也与计算机知识进行有机结合，提高了计算机技术计算量要求，在社会中带领了经济增长，也促进了生产力水平的不断提高，也为未来生活中的各个领域提供发展导向。

1.3 网络图的计算机显示理论

在计算机技术发展中，人们对于网络图结构能够在计算机屏幕上显示，从C语言的简洁性和其编写程序这两方面综合考虑，将C语言在屏幕上的显示来绘制网络图，并且其编写程序所占内存较小，执行效率高，对于用户的高速度要求十分符合。网络图是点线面结合的结构方式，在屏幕中可以根据点、线、面之间的关联进行逐一绘制，形成一个坐标系，建立图形模式。在数据的输入中，应先在计算机中输入指令，及其相关数据信息，也就是坐标系中点、线之间的数字和编号，还有顶点坐标，再创建多重表，将数据输入到多重表中，完成数据输入，而对边和顶点的输入，要遵循添加顶点的同时添加相应的边，使网络进行联通，确定其完整[4]。

2 网络图的计算机算法研究

2.1 点符号全控制算法

1995年的一位学者对点符号控制算法进行定义，这也是该方法第一次被提出，直到2001年又有学者提出了在一定区域内，即点的闭邻域成为开邻域，这一想法的提出引起各学者之间的探讨与改进，计算机算法也逐渐引入了最大度与最小度，以及网络图的符号全控制算法的下界，直到2009年中国学者提出了控制算法定义中f[v]≥1，也就是反符号全控制算法。点符号控制算法是结合近代理论符号全控制算法的一种变化模式，但是其符号控制算法是在其毗邻领域上才能进行计算，而符号全控制算法对空间领域要求相较于前者较低，符号全控制算法可以在开邻域进行计算。符号全控制算法在其发展领域上具有更广阔的空间极其发展意义，在21世纪初期，研究学者早已发现符号控制算法与符号全控制算法其极限度也有一定的差异，符号全控制计算的下限在一般的网络图中进行限定，次年新的研究人员又对其下限问题进行更新，通过符号全控制算法的图像进行研究，后来又不断有新的学者对于网络图理论进行观念和理念上的探讨，而一位中国的学者研究了其网络图符号边界问题，为了让其有更好的适应性，也在边界上进行更新[5]。网络图的算法和研究不断有新的学者进行更新与探索，网络图的符号全控制算法也更加全面，但是研究人员还是在不断探索新的领域，不断拓展其思路，为网络图的算法进行不断研究。

2.2 边符号全控制算法

关于边符号的提出最早是在21世纪初期一名中国学者确定了最小边符号控制算法，即确定m边的最小符号边控制算法，并完善了网络图控制算法的理论知识，后来又确定了边符号控制算法的上界和下限，并进一步控制边符号算法的界限。但是在减控制算法中，边控制算法与点控制算法一样，由于难度系数较大，研究时间较短，所以其研究成果并没有进行完善，还需要不断探索研究，此方法的研究对于研究学者来说，也是一次巨大的考验。其算法流程如下：

1 process(state)

2 for each possible next state from this one

3 enqueue next state

4 search()

5 enqueue initial state

6 while !empty(queue)

7 state=get state from queue

8 process(state)

2.3 两者特点分析

点符号全控制算法和边符号全控制算法对比如表1所示。

表1 点符号全控制算法和边符号全控制算法对比

3 计算机算法在实际运用中的分析

根据计算机网络图点符号全控制算法与边符号全控制算法，以及计算机的显示方法研究，网络图在实际生活的各个领域中也得到了广泛的运用，并建立新的网络图查询系统，但由于该系统自身的不稳定性以及其中存在的不少问题，如果将网络图中的点符号和边符号进行修改，那么在不断修改下，网络图数据调查记录会显得十分困难，网络图的显示图像也会十分模糊[6]。而数据库自身便于数据查询和存储的优势，将网络图的查询系统与数据库进行结合，可以克服网络图数据查询系统的弊端，发挥数据库的优势，完善解决查询数据的功能。但在实际生活中，对网络图的数据查询系统还是需要进行不断地更新和完善，比如交通网络中存在的一些现实问题，要根据其特殊的规则，改进计算机算法和显示方法的要求。当然，还有现实生活中其他的方面中都存在一定的问题，计算机的算法和显示方法也需要不断去改进和丰富。

结合时代经济发展需求，要进行网络图理论的不断全面发展，更要进行网络图理论知识的创新，培养计算机网络图的人才，扩大计算机网络图的应用领域范围，在创新中做好知识系统综合吸收与发展，并要根据计算机现实所存在的问题进行控制，完善计算机网络图的数据查询系统和显示方法，促进计算机算法的理论知识和计算机显示方法在实际生活中的运用，提高计算机算法和显示系统的工作效率。

4 结束语

随着经济快速发展，科技化水平的提高，信息技术在生活领域中广泛应用，网络图的理论受到了许多研究学者的共同关注与探讨，并将其广泛应用在生活的各个领域，网络图理论的发展也在不断的完善与创新中。我国对网络图的计算机理论知识进行不断探索，并重视相关人才的培养，人们也逐渐掀起了计算机网络图理论研究的高潮，并跨国界进行科学研究和探讨成果，根据网络图研究的特点，抓住研究方向和明确目标，注重网络图的计算机算法研究。在计算机算法理论知识的基础上，与实际生活结合，广泛应用到生活中的各个领域，如电力网、通信网、交通信息网等，为各领域之间的数据分析和查询做出贡献，并通过其存储结构和网络图的显示方法，重新建立网络图查询系统，加大各领域之间的技术创造价值，其应用领域也有广泛的发展前景。

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

[2] 林新华. 浅析控制算法理论和网络图计算机算法显示[J]. 数字技术与应用, 2015(9): 112-113.

[3] 王谢玮. 计算机网络图显示及其控制算法分析[J]. 通讯世界, 2015(24): 27.

[4] 刘佳. 计算机网络图显示及控制算法分析[J]. 长沙大学学报, 2016(2): 54-56.

[5] 王希军, 邰伟民. 计算机网络图显示与控制算法研究[J]. 电脑编程技巧与维护, 2016(15): 79-81.

[6] 付欣. 网络图的计算机算法和显示方法的研究[J]. 电脑知识与技术, 2013(35): 7946-7947.

[责任编辑：李娟]

Study on Computer Algorithm of Network Diagram

WU Zhongbin

(Experimental Training Center, Fujian Agricultural Vocational and Technical College, Fuzhou 350007, China)

With the development of social economy, the level of information science and technology has been greatly improved, and the process of socialization has been advanced. The computer technology and mathematical knowledge are closely linked. The use of computer technology needs mathematical algorithms, which is an effective solution to the problem of discrete structure and to promote the network diagram theory and the actual operation of progress. In this paper, based on the computer algorithm, its related methods are discussed.

network graph; computer algorithm; study

2016-07-02

吴忠斌(1969-)，男，讲师，硕士，主要研究方向：计算机科学

TP 301.6

A

1672-2434(2016)06-0023-03