网络图的计算机算法及显示方法分析

张 凡

(河南经贸职业学院，河南 郑州 450018)

近年来，计算机与网络图的紧密关系越来越突出，不管是对定量算法，还是对定性算法，网络图相关理论的应用均能够针对相应问题实施科学优化。所以，以网络图理论为基础的计算机算法问题已经发展为网络图理论中的关键内容，也成为该领域研究的关注点。

1 网络图绘制规则

在绘制网络图的过程中，必须遵循以下规则来实施。

应综合分析计算机运算的具体流程以及实际顺序，遵循由左向右的顺序开展有序施工;在具备相应条件的前提下，尽可能选择虚工序(即不需要耗费人力物力的工序)对位置临近的工序间存在的链接关系进行表达;要避免出现回路现象，同时避免出现缺口，不管网络图怎样进行布置，都必须要保证网络图从始点出发，通过相应的网络路线后，能够顺利抵达指定终点;对网络图实施科学的布局规划，要尽量将重要的线路安排在网络图的中间区域;对彼此之间存在内在联系的工作，建议统一进行布置;尽可能选择水平线和水平的折线对网络图具体线路进行有效描述;建议在网络图上附上相应的时间进度，视具体情况根据工序特点来科学布置网络图。

2 计算机算法的整体设计思路

针对计算机的整体算法，其具体设计思路为:第一，针对存在内在联系的工序节点，应该对其编号进行统一化设置，同时，在针对数据表实施处理分析时，可以借助特定的算法对现有施工工序以及周边工序之间的节点实现一一对应，保证汇点编号以及源点编号处于唯一性的状态，同时确保其与相应的网络图绘制标准相符。第二，针对处理完毕的节点，应该开展科学的分级处理，同时对存在密切关系的节点进行有效转化，形成紧前紧后的关系，选择两个制定的相接位置，采用线尾进行标识，针对箭线的中间位置，应将相应工序具体代码标出，针对重要工序，建议选择红色标识显示。

3 计算机算法相关概念

为了进一步掌握计算机的实际算法和操作，必须要了解计算机相关概念。我们必须要明白，始点工序一般表示的是网络计划过程中被允许的工序，此类工序通常超过一个，属于开工时间最早的工序，该工序通常不具备紧前工序的特点。另外，终点工序通常指的是在网络计划过程中规定的最终完工工序，该工序一般不具备紧后工序特点。

4 基于网络图的计算机算法以及显示方法

4.1 针对网络活动逻辑关系开展数字化处理

综合分析网络活动逻辑关系的数字化可知，网络逻辑数字化是指网络图内不同工序之间的节点编号存在的内在联系。

首先，针对始点工序进行研究分析，明确其首节点的具体编号以及尾节点的具体编号。其次，针对始点工序开展深入观察，明确其紧后工序的开始节点的具体编号。再次，针对和具体汇点实施全面确定。

4.2 针对节点进行科学排序

在顺利完成网络活动逻辑关系数字化处理之后，要对全部工序节点进行赋值，在此过程中只需要保证其都小于结束节点编号即可。严格按照上述网络图本身的绘制原则完成节点的号码编号，最后实现科学有效的排序工作。通过整理得到极具代表性的思路:需要找出开始节点的编号大于结束节点的编号的n 点以及M 点，与此同时对全部工序的始发节点以及结束节点均需要进行科学有效的认识以及判断，倘若其为m 点就需要将其向n 转换，如果是n点就需要向m 转换。重复操作上述步骤，如果全部存在的工序节点的编号都小于结束节点的编号就可以停止操作。

4.3 针对不同节点开展分级处理

一个网络图绘制质量的好坏主要取决于节点是否完成合理的布局以及分布。所以，要想有效保证节点布局顺序的科学性以及合理性，在一般编号编制的过程中需要遵守先左后右的原则，与此同时还要遵守自上而下的原则，在此原则上完成编号的处理。除此之外，还要根据实际情况对节点开展科学有效的分级管理。之后把同级节点实施有效的分层布局管理。在计算机绘制箭线图以及设计的过程中，想要保证工序流程足够的合理性以及科学性就需要对箭线图中出现的节点开展适当分级。

4.4 科学绘制具体网络图

首先，要进一步确定其原点坐标的大小，之后根据实际需要选择一个科学有效的载体，通过这个科学有效的载体来完成绘制工作，在此过程中，绘制很多个大小一致的圆。其次，通过箭线的使用把绘制的大小一致的圆有效地串联起来。在绘制的过程中需要严格遵守相应的原则，与此同时需要在箭线上将特定的信息明确地标出来。在此基础上，要保证全部绘制的圆都能够按照某一个特定的规则以及原则来完成布局工作。

严格按照上述节点本身的分级原则来完成分级工作，这样就能够确定各种类型的不同层次，为圆的绘制提供切实的保障，与此同时还要把每一级节点数目进行详细的统计，将其全部统计至相应容器中去。在完成每级圆圈绘制的时候，想要保证圆圈布局的均匀性以及科学性，我们需要让每一个圆圈之间都留有一定的空间。如果在同级上，也需要留有一个固定的距离，距离根据实际情况进行调整。倘若每一级上面的节点数目是不一致的，那么他们之间的距离也会存在一定的差异。想要有效地确定每级上的圆是否留有合适的空间以及间隔，我们需要严格按照该级上面节点的实际数目来进行综合确定。如果该级上仅有一个节点存在，那么就把它放在几个载体的中间;但倘若某级上的节点数目为偶数，那么就需要在纵轴方向，也就是Y 方向进行布局;如果某级上的节点数目为奇数，那么就需要在它们的纵坐标本身以及两侧进行布局。因为汇点以及源点存在明显的唯一性，确定源点实际坐标的时候，首要工作是保证横坐标(X 坐标)截取一个固定的数值，与此同时还要在纵坐标(Y 坐标)的方向上选择载体一半的高度，之后完成确定。确定级次之间的间距，将其设为N，据计算得到，级次节点的横坐标表示为:横坐标所取的值(X)+次数×纵坐标所取的值(N)。在进一步确定节点坐标实际大小之后，就可以开始绘制相应的圆圈，在绘制圆圈的过程中，我们需要将该节点的编号详细记录下来。

5 总结

近年来，网络图理论成为研究热点，针对网络图的研究工作不断获得新的理论成果。要想针对算法理论进行研究，我们就必须要在网络图的基础上充分研究和分析计算机算法理论，发挥其积极意义，为今后的网络图技术研究以及计算机算法研究工作等提供科学的指导，解决计算机计算以及显示过程中存在的各种问题。

［1］许兴权.浅议基于计算机算法的新型教学模式［J］.教师，2013，20(6):152-155.

［2］彭玉芬.浅析计算机技术的应用［J］.现代农业，2011，16(1):96-99.

［3］导航、电子对抗、制导［J］.中国无线电电子学文摘，2011，20(1):132-135.

［4］自动化技术、计算机技术［J］.中国无线电电子学文摘，2011，16(2):98-99.

［5］谢曦鹏.某型飞机机电综合系统设计［J］.西安航空学院学报，2014，16(3):56-57.