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

郑丽

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

郑丽

（四川建筑职业技术学院 四川省德阳市 618000）

随着计算机技术的不断深化，现阶段人们可以利用计算机软件编制网络图，对复杂的项目进行完整、形象的说明，并通过计算机计算对项目的关键、重点等准确的确定，为复杂的项目开展提供依据，但不同的网络图所需要的计算机算法和显示算法存在差异，只有选择合适的算法和显示方法才能达到网络图应用的预期效果，在此背景下，本文针对网络图的计算机算法和显示方法展开研究，为项目实践中应用网络图提供参考。

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

前言

网络图是一种形状类似于网络的图解模型，通常由作业、事件和线路构成，利用网络图不仅可以对事件间的关系较全面的反应，而且可以使原本零散分布的事件形成拥有共同目标的整体，在网络图应用的过程中，选择的计算机算法和显示方法会会直接关系到事件的走向和人们对事件关系的把握能力，所以一直被高度关注。

1 网络图的计算机算法

在计算机应用技术不断提升的推动下，网络图的计算机算法也得到了快速的发展，为网络图的应用提供了条件，现阶段人们普遍认为网络图计算机算法主要包括以下几种：

1.1 点符号全控制算法

此算法是将符号控制算法和极限度概念相融合的体现，利用此方法一方面可以完成下界间的更新，进而使下界网络图的准确性和调整可操作性等得到保证。另一方面可以使更多的研究空间被引入到网络图中，这主要取决于此方法相比符号控制算法将原本的闭领域调整成为开邻域，使研究空间的范围更加广泛。

1.2 边符号控制算法

进入本世纪后，人们尝试在网络图计算机算法中演化出此计算机算法，并在后续研究中，不断对其完善，人们逐渐认识了此算法的界限以及上下界的确切值等[1]。并针对边符号控制算法提出了具体的减控制算法，此算法也可以被视为此计算机算法的一种变形，因为其本质上是对此种计算机算法函数值域进行了调整，使其原本只包含-1和1的范围中增添了0。但截止目前针对减控制算法的研究仍处于初步阶段，要挖掘其具体的价值需要加大相关的研究力度。

在以上两种算法的作用下，可以实现网络图的显示和查询，但实践证明，这两种算法支撑下的网络图，在稳定性、历史记录查询效率等方面并不理想，而且显示的网络图在清晰度、灵活性、生动性等方面均存在缺点，所以要真正发挥网络图的作用，要进一步优化算法。

1.3 最短路径算法

此计算机算法的主要思路是计算机算法的准确性已经可以保证的前提下，通过减小算法的搜索范围，使计算机的符合降低，进而使其运行的效率得到提升，实现网络图计算，但在具体应用的过程中，其计算的复杂程度并不是一成不变的，会受到网络规模的直接影响[2]。通常情况下，网络节点树龄和连接数的数量之间具有显著的相关性，在降价形式进行层次模型构建的过程中，对原有的拓扑关系进行简单化处理，可以是计算过程的复杂程度随之降低，换言之网络分层等级和网络中节点、连边的数量之间是具有负相关性的，在计算的过程中，如果使计算在高层拓扑结构中完成，节点的数量会明显缩减，进而达到提升网络图计算效率的效果。但需要注意的是，在此算法应用的过程中搜索过程存在盲目性，所以必然会产生搜索浪费，所以在具体应用的过程中，需要结合实际需要事先制定搜索策略[3]。

除上述网络图计算机算法外，现阶段人们还提出了反符号全控制算法等，但由于现阶段均未形成较成熟的理论或计算过程，所以本文不进行详细的论述。

2 网络图的显示方法

目前网络图计算机显示主要应用C语言，这是因为C语言自身具有编制简单、功能丰富的特点，而且在编写的过程中，对内存的占用量相对较少，不会明显的影响计算机的反应速度。利用C语言改变了原有的先画顶点再进行点与点的连接的绘制过程，其将坐标概念引入到作图的过程中，即水平X轴，左负右正；垂直Y轴，下负上正，在坐标轴中取整数坐标对各节点进行表示。

在作图后，为了保证网络图显示过程中的美观度，操作人员应有意识的利用平移、缩放、旋转等作图功能对具体的图形进行调整，需要注意的是，在对网络图进行计算机计算的过程中，会对网络图的原始信息进行存储，所以在显示调整的过程中，如果要找到原始的信息，在历史查询中可以实现[4]。在具体显示的过程中，首先，操作人员要先在计算机上进行图形完整构架的绘制，其次将用户所需要的信息，针对性的对相应图像进行作图，此时应对新添加的边应用不同的颜色进行区分和描述。再次，在用户将边的信息、绘制的图像等添加后，要通过点形成连通图，此时新添加的部分要用不同的颜色进行显示。需要注意的是，相应图像作图过程中，边和点要全部删除，其中包括和顶点相关联的边，而且要对具体的操作过程存储记录，防止后续要查询相关的内容无从下手。另外，在要保证网络图在作图显示的过程中具备联通查询功能和最短路径查询功能等。

在具体计算机显示的过程中，作图人员应对具体细节问题准确的把握，因为有些细节问题如果不重视，会直接影响网络图的计算机显示效果。例如，在进行数据的输入过程中，要先将指令输入，然后进行顶点和边的个数与编号、顶点坐标等信息的输入，然后创建邻接多重表，这样才能保证显示内容的全面性和清晰性以及网络图定性和定量之间的关系。这种细节问题，在具体作图过程中非常多，所以在显示方法应用的过程中，除要求作图人员具备较高的作图能力的同时，对其耐心和细心也提出了较高的要求。例如，在顶点和添加边输入过程中，作图人员应先输入指令，然后输入起点、终点、新加顶点的数量以及编号等，如果顺序混乱，将会是网络图的计算可能发生漏项问题。

3 结论

通过上述分析可以发现，现阶段人们已经认识到网络图在复杂项目计划、复杂线路设计等方面应用，可以更加清晰的把握定性和定量关系，并尝试对网络图计算机算法和显示方法的不断优化，为工业等领域应用网络图提供了便利，但现阶段相关研究仍处于探索阶段，需要不断的优化。

[1]林新华.浅析控制算法理论和网络图计算机算法显示[J].数字技术与应用，2015，09：112～113.

[2]王谢玮.试论控制算法理论和网络图计算机算法显示[J].中国新通信，2015，21：80.

[3]刘乃维.论网络图的计算机算法[J].计算机光盘软件与应用，2014，13：95～96.

[4]韩正一.基于网络图的计算机算法研究[J].信息通信，2016，03：43～44.

TP301.6

A

1004-7344（2016）33-0266-01

2016-11-11