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

严莉娜

（大同大学大同师范分校，大同 037038）

随着我国科学技术的进步，计算机科技水平不断提高，功能越来越强大，计算机算法一直是相关学者研究的重点内容，在计算机算法中融入图论理念，可以对网络图进行构建，基于网络图的计算机算法具有诸多的优点，不仅可以将人工绘图与计算时间缩短，同时还可以将生产效率、精准度进一步提高，现阶段我国在许多领域都对网络图的计算机算法进行了运用，例如，交通运输行业、移动通信行业等。因此，对网络图的计算机算法进行研究具有重要的现实意义。

1 网络图的相关概述

网络图实质上是一种图解模型，形状与网络相似，所以称该图解模型为网络图，网络图在电力行业、通信行业、运输行业等都有所体现，但是由于不同行业的服务对象不同，所以网络图的表现形式也具有较大的差异。网络图是以图论为基础发展起来的，我国早在18世纪就已经具有图论理念，由于计算机算法具有一定的复杂性，所以需要利用网状图形给人们以直观的感受，从而对方案进行合理的选择。在对网络图进行绘制时，需要注意以下几点内容，首先在绘制网络图时，应该以计算机的计算规律为基础，确保线路的通顺性。其次，在设计的过程中，要确保起点与终点的单一性，并且在绘制的过程中，应该采用虚工序来表达邻近工序之间的链接关系[1]。最后，在对网络图进行绘制时，需要注意布局的合理性，在连接各个工作点时，提倡采用水平线以及折线，禁止使用曲线。

2 网络图的计算机算法

网络图计算机算法主要有两种，即点符号全控制算法、边符号全控制算法，接下来本文将对这两种算法进行一一的探讨。

点符号全控制算法是以点符号为基础发展而来，与传统的符号运算方法相比，点符号全控制算法可以将点的闭邻域变为开领域，从而使各个学者在新的领域下对计算机算法加以完善。当前，我国计算机算法中，包括最大度、最小度，这就为点符号控制算法的应用提供了便利。点符号全控制算法是符号控制算法的一种变化模式，以往符号控制算法对空间领域的要求较高，只能在毗邻的领域中进行计算，但是点符号全控制算法却突破了这一限制，在空间领域中涉及到了开领域，所以将点符号控制算法应用在计算机算法中，发展空间更为广阔[2]。点符号全控制算法在网络图中，一般都会对下线进行界定，但是随着研究的不断深入，对于下限问题进行持续的更新，现阶段更有一些学者提出了网络图符号的边界问题，并且为了其更好的与计算机算法相适应，也要对其进行不断的更新。由此可见随着研究学者的深入探索，我国点符号全控制算法逐渐朝着科学化、规范化的方向发展，从而有效的提高计算机算法的准确性与效率[3]。

边符号全控制算法是由我国的一名学者提出，也是近几年逐渐兴起的一种计算机算法，边符号全控制算法中确定了最小符号边，并对边符号控制算法的上界与下界进行了规定，实质上边符号全控制算法就是点控制算法中的一种减控制算法，这种算法与点符号全控制算法相比，计算流程较为简便，但是在由于这种算法兴起的时间较短，研究不够成熟，所以为了充分的体现其应用价值，相关学者应该加强理论研究，对边符号全控制算法进行不断的完善[4]。

3 网络图计算机算法的设计要点

3.1 设计思路的整理

在对计算机算法展开操作之前，首先需要对设计思路进行整理，这就需要设计人员具有责任意识，对工作点相互之间的联系进行综合的分析，依据工作点彼此之间的联系，对工作点进行科学的分类。其次，工作人员需要对不同类别的工作性质加强了解，在设计工序阶段，需要以类别为依据，确定安排的合理性，保证相互之间具有联系的工作点可以紧密的联系在一起[5]。在安排好节点之后，需要依据节点之间联系的紧密性，再对其进行分类，在分类完成之后，则需要对其进行标识。

在对基于网络图的计算机算法进行设计时，需要将工作重点放在不同节点的工作顺序上，对其进行有效的梳理。具体工作人员可以依据节点之间紧前紧后关系进行编号工作，在编号时，应该对始点工序进行确定，始点工序顾名思义就是在计算机算法中最开始的工序，在始点工序中只有紧后工序，并且数量仅为一个。由于始点工序中可能具有多个紧后工序，所以在编号之前，需要进行紧后工序进编制工作，之后工作人员再对工序之间的汇点进行确定即可[6]。

3.2 计算机算法的准确使用

在使用计算机算法时，为了提高其准确性，需要对计算机算法中实现工序、终点工序进行阐述，上文已经对始点工序进行分析，所以在这里主要是对终点工序进行探讨，终点工序与始点工序正好相反，终点工序是计算机算法中最后一道工序，在终点工序中只有紧前工序，无紧后工序，并且与始点工序相同，终点工序的数量也仅有一个。在使用计算机算法时，为了使其具有简便性，需要对工序进行编辑与排列，在编辑与排列之后才能对其进行运算，在运算的过程中，经常会碰到终点工序的编号小于始点工序的情况，针对这一现状，设计人员需要对工序排列进行反复的检验，确保终点工序的编号处于最大值的状态。

除此之外，准确使用计算机算法需要对工作节点进行科学的布局，在对工作节点进行布局时，应该依据计算机算法中的相应规章条例，对顺序进行调整，工作节点的布局情况与网络图的整体质量息息相关，所以工作人员需要将工作重点放在节点的布局上，人们在编号的过程中，可以依据人类的阅读习惯，从左到右，从上到下对编号进行设立，并且在布局的过程中，应该对网络技术进行充分的利用，利用其数字化优势，进行编号节点的分级工作，在分级的过程中要注意，以层数为依据对相同等级的节点进行布局。

3.3 网络图的合理绘制

在对网络图进行绘制时，想要确保其趋于合理性、规范性，首先需要对网络图的存储结构加强了解，从目前的情况看，我国网络图的存储结构主要分为两种，即数组结构、链表结构。在数组结构中主要有二数组法、邻接矩阵、关联矩阵等，连接表法则包括十字链表、邻接表等，结构的不同，图形的呈现形式也不同，所以在对网络图进行合理绘制时，需要对存储结构加强掌握。

其次，需要掌握网络图的绘制方法，网络图的组成要素主要有两种，即点与面，通过调查分析，在基本要素中，点与点之间关系具有复杂性，不同点的度数都具有一定的差异，所以在对点这一基本要素进行绘制时，工作人员首先要对点的绘制位置进行寻找，确定其在坐标轴的位置[7]。除此之外，在对节点进行绘制时，需要提前对大小相等的圆进行绘制，在绘制时，需要确保其数量为多个，以此来起到连接载体的作用，在对圆进行绘制的过程中，需要将工作重点放在圆的尺寸、坐标位置、布局等方面，确保设计的合理性。之后就需要采取相应的公式对其进行计算，计算结果以整数为单位，以计算结果为基础，在坐标上，对各点位置进行确定，之后将其用直线进行连接，最后再将节点编号填写在绘制的圆圈中，为了表示工作的走向，可以用箭头将不同的工作节点进行连接，从而充分的发挥出网络图的使用功能。

4 结束语

综上所述，基于网络图的计算机算法是我国社会发展的必然趋势，因此相关部门应该引起重视，首先要充分的掌握网络图的相关概述，然后从点符号全控制算法、边符号全控制算法两方面对当前网络图计算机算法进行分析，最后要注重设计思路的整理、计算机算法的准确使用、网络图的合理绘制等设计要点，进而为我国先进科学技术的发展奠定良好的基础。