网络图的计算机算法研究

王喻

【摘要】 随着社会科技的发展，网络在现代生活中的应用越来越广泛，尤其是在数学领域的应用，已经变成数学科技中的一个重要组成部分。计算机在数学技术中，可以减少大量的演算量，并且可以解决很多离散型结构上的问题。本文针对网络图的两种计算机算法进行分析，探讨如何合理应用计算机算法绘制网络图。

【关键字】 网络图 数学模型 计算机算法

前言：随着计算机渐渐的开始应用于数学领域，大大的促进了计算机技术的发展，并且对于图论的融合也更加的紧密，在这种计算机网络技术与图论的不断融合以及演变的过程当中，网络图的计算机算法可以说是其中最为主要的技术。由于网络图在我们日常的生活中，可以很大程度的提供更加便利的生活方式，例如，在交通运输方面、移动通信方面等等，都是运用了网络图的计算机算法。除此之外，网络图还可以应用于大型综合性的电路检验，由于很多大型综合性电路在制作过程中，需要精确的测量，如果采用人工的方式进行检验的化，在精准度上的不能得到一个有效的保障的，这样一来，对于使用者来说，在安全上不能得到一个保障，但是如果应用网络图的话，不仅仅在安全上可以得到保障，还可以节约很大的人力消耗。也就是说，网络图的应用可以减少人力资源的浪费，并且具有更高的安全性以及精准度。

一、网络图的两种计算机算法

网络图的应用已经成为现代科技发展的重要的一项技术，而就目前来说，网络图的计算机算法分为两种：

1.1點符号全控制算法

点符号全控制算法可以说是点符号的发展模式，该算法与传统的符号控制算法相比较，传统的符号算法只能在闭的邻域上进行演算，而点符号算法则不同，它可以重新的划分边界邻域，在开邻域中进行演算。这样一来，可以使研究相关算法的人员，发现从前没有开拓的新领域，使算法可以更加完善。

1.2边符号控制算法

边符号控制算法是近几年新演变出来的一种算法，边符号控制算法也可以说是点控制算法中的减控制算法，但是却比点控制算法更加的简单。但是由于这个算法是近几年的新发现，所以研究的时间并没有很长，导致其到目前为止还没有什么学术上的研究与成果。

二、合理应用计算机算法绘制网络图

在目前的网络图绘制情况来说，要想网络图的绘制可以更加精准，并且具有一定的安全性，对于计算机的算法的应用，一定要有一个合理的设计。

2.1整体的设计思路

在使用计算机算法绘制网络图之前，一定要对整个过程有一个思路设计，首先按要对每项算法有一个整体的了解，了解其每个节点的工作性质，并将各个节点按照一定的规律进行整合以及分类，除此之外，在整个过程中进行一个严格的监控，对每个节点的连接关系有做出相应的标识，这样一来，就可以充分地保证算法的稳定进行，减少出现错误的概率，增加绘制网络图的精准性。

2.2准确的使用计算机算法

在使用计算机算法时，首先要明白计算机算法的概念，例如，始点工序以及终点工序等等。其次要再设计算法是对每个节点都进行一个梳理，让算法更加的简便，让网络活动达到数字化，并对所有节点进行梳理，确定并编辑网络逻辑关系，对已经编好的节点进行一个严格排序，但是，对于工序的编辑与排列的来说，一般情况来说，都是先进行排列再进行运算，这样一来，就会导致在运算的过程中，出现始点工序大于终点工序编号的情况。面对这种情况，必须再进行算法的过程中，不断重复的对工序排列进行检验，一定要保证终点工序的编号是最大值。除此之外，要想算法可以稳定的进行，还需要合理的对工作节点进行布局，可以充分的利用网络活动数字化的特点，使编号的整理更加的方便。

2.3绘制网络图

网络图的储存结构可以说是直接关系到网络图的绘制，所以在绘制网络图的第一步就是对其储存结构进行一个全方面的了解，除此之外，计算机语言也是绘制网络图的关键一步，而c语言则是一个最好的选择，它的特点就是其程序内存小，这样一来，在绘制网络图的语言翻译上更加的方便，也可以更加简单的对网络图进行绘制。

结束语：综上所述，网络图理论可以更加方便人们的正常生活，而对于网络图的计算机算法理论，我国科研人员一直在不断的研究，并对其进行优化改革，提高其自身的价值。这样一来，不仅可以让我国在计算机算法上不断的精进，还可以使计算机算法应用于不同的领域，最终达到促进我国经济发展的目标。

参 考 文 献

[1] 梁瑞仕，曾荔枝，杨亮.类比教学法在本科计算机算法课程中的探索与实践[J].现代计算机. 2013（08）

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

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